Stephan Kreutzer

Technische Universität Berlin — Germany

Computer Science · Physical Sciences

26h-index2.1kcitations148works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(93), Complexity and Algorithms in Graphs(62), Formal Methods in Verification(34), Limits and Structures in Graph Theory(29), semigroups and automata theory(22)

Publications148 total

The Directed Disjoint Paths Problem with Congestion
Society for Industrial and Applied Mathematics eBooks·2026
The Directed Disjoint Paths Problem with Congestion
arXiv (Cornell University)·2025Open Access
Directed treewidth is closed under taking butterfly minors
arXiv (Cornell University)·2025Open Access
A half-integral Erdős-Pósa theorem for directed odd cycles
Journal of Combinatorial Theory Series B·2025
Generating strongly 2-connected digraphs
arXiv (Cornell University)·2024Open Access
Cycles of Well-Linked Sets and an Elementary Bound for the Directed Grid Theorem
2024· 2 cited
Edge-Disjoint Paths in Eulerian Digraphs
2024Open Access
Packing Even Directed Circuits Quarter-Integrally
2024· 1 citedOpen Access
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
arXiv (Cornell University)·2024Open Access
Edge-Disjoint Paths in Eulerian Digraphs
arXiv (Cornell University)·2024Open Access
Packing even directed circuits quarter-integrally
arXiv (Cornell University)·2023Open Access
Excluding a planar matching minor in bipartite graphs
Journal of Combinatorial Theory Series B·2023· 5 cited
A half-integral Erdős-Pósa theorem for directed odd cycles
Society for Industrial and Applied Mathematics eBooks·2023· 2 cited
Model Checking on Interpretations of Classes of Bounded Local Cliquewidth
2022· 7 citedOpen Access
Model Checking on Interpretations of Classes of Bounded Local Cliquewidth
arXiv (Cornell University)·2022Open Access
Directed Tangle Tree-Decompositions and Applications
Society for Industrial and Applied Mathematics eBooks·2022· 5 cited
Excluding a Planar Matching Minor in Bipartite Graphs
arXiv (Cornell University)·2021Open Access
The canonical directed tree decomposition and its applications to the directed disjoint paths problem
arXiv (Cornell University)·2020· 3 citedOpen Access
Half-integral Erd\H{o}s-P\'osa property of directed odd cycles
arXiv (Cornell University)·2020Open Access
A half-integral Erdős-Pósa theorem for directed odd cycles
arXiv (Cornell University)·2020Open Access
page 1 of 8Next →

Frequent Co-authors

Sebastian Siebertz(11), Anuj Dawar(10), Martin Grohe(9), Roman Rabinovich(5), Michał Pilipczuk(5), Paul Hunter(4), Krzysztof R. Apt(4), Erich Grädel(4), Dietmar Berwanger(3), Ken‐ichi Kawarabayashi(3), Sebastian Ordyniak(3), Nicole Schweikardt(2), Siamak Tazari(2), Pål Grønås Drange(2), Markus Sortland Dregi(2), Fedor V. Fomin(2), Daniel Lokshtanov(2), Marcin Pilipczuk(2), Felix Reidl(2), Jakub Gajarský(2)