Manuel Sorge

About Manuel Sorge

Manuel Sorge, With an exceptional h-index of 18 and a recent h-index of 13 (since 2020), a distinguished researcher at Technische Universität Wien, specializes in the field of Exact Algorithms, Parameterized Complexity, Data Reduction, Problem Kernelization.

His recent articles reflect a diverse array of research interests and contributions to the field:

The complexity of cluster vertex splitting and company

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting

A note on clustering aggregation for binary clusterings

Cluster Editing Parameterized above Modification-disjoint P3-packings

On computing optimal tree ensembles

Game implementation: what are the obstructions?

The influence of dimensions on the complexity of computing decision trees

The complexity of routing problems in forbidden-transition graphs and edge-colored graphs

Manuel Sorge Information

University

Position

___

Citations(all)

950

Citations(since 2020)

609

Cited By

629

hIndex(all)

18

hIndex(since 2020)

13

i10Index(all)

27

i10Index(since 2020)

24

Email

University Profile Page

Google Scholar

Manuel Sorge Skills & Research Interests

Exact Algorithms

Parameterized Complexity

Data Reduction

Problem Kernelization

Top articles of Manuel Sorge

The complexity of cluster vertex splitting and company

2024/2/7

Manuel Sorge
Manuel Sorge

H-Index: 13

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting

arXiv preprint arXiv:2401.16296

2024/1/29

Manuel Sorge
Manuel Sorge

H-Index: 13

A note on clustering aggregation for binary clusterings

Operations Research Letters

2024/1/1

Jiehua Chen
Jiehua Chen

H-Index: 13

Manuel Sorge
Manuel Sorge

H-Index: 13

Cluster Editing Parameterized above Modification-disjoint P3-packings

ACM Transactions on Algorithms

2023/12/11

Marcin Pilipczuk
Marcin Pilipczuk

H-Index: 24

Manuel Sorge
Manuel Sorge

H-Index: 13

On computing optimal tree ensembles

2023/7/3

Game implementation: what are the obstructions?

Proceedings of the AAAI Conference on Artificial Intelligence

2023/6/26

Jiehua Chen
Jiehua Chen

H-Index: 13

Manuel Sorge
Manuel Sorge

H-Index: 13

The influence of dimensions on the complexity of computing decision trees

Proceedings of the AAAI Conference on Artificial Intelligence

2023/6/26

The complexity of routing problems in forbidden-transition graphs and edge-colored graphs

Algorithmica

2023/5

Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation

2023

Packing Directed Cycles Quarter-and Half-Integrally.

Combinatorica

2022/12/30

Marcin Pilipczuk
Marcin Pilipczuk

H-Index: 24

Manuel Sorge
Manuel Sorge

H-Index: 13

Planarizing graphs and their drawings by vertex splitting

2022/9/13

Threshold treewidth and hypertree width

Journal of Artificial Intelligence Research

2022/8/10

Robert Ganian
Robert Ganian

H-Index: 16

Manuel Sorge
Manuel Sorge

H-Index: 13

Constant congestion brambles

Discrete Mathematics & Theoretical Computer Science

2022/3/31

Turbocharging heuristics for weak coloring numbers

arXiv preprint arXiv:2203.03358

2022/3/7

Manuel Sorge
Manuel Sorge

H-Index: 13

Your rugby mates don't need to know your colleagues: Triadic closure with edge colors

Journal of Computer and System Sciences

2021/9/1

Constant Congestion Brambles in Directed Graphs

Extended Abstracts EuroComb 2021: European Conference on Combinatorics, Graph Theory and Applications

2021/8/23

Manuel Sorge
Manuel Sorge

H-Index: 13

Computational aspects of multiwinner approval voting via p-norm Hamming distance vectors

2021

Jiehua Chen
Jiehua Chen

H-Index: 13

Manuel Sorge
Manuel Sorge

H-Index: 13

On (coalitional) exchange-stable matching

2021

Jiehua Chen
Jiehua Chen

H-Index: 13

Manuel Sorge
Manuel Sorge

H-Index: 13

Efficient fully dynamic elimination forests with applications to detecting long paths and cycles

arXiv preprint arXiv:2006.00571

2020/6

Optimal discretization is fixed-parameter tractable

2021

See List of Professors in Manuel Sorge University(Technische Universität Wien)

Co-Authors

academic-engine