Publications (24)
Domination Problems in Nowhere-Dense Classes of Graphs
Anuj Dawar, Stephan Kreutzer
Routing with Congestion in Acyclic Digraphs
Saeed Akhoondian Amiri, Stephan Kreutzer, Dániel Marx +1
Kernelization and Sparseness: the case of Dominating Set
Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin +9
Deciding first-order properties of nowhere dense graphs
Martin Grohe, Stephan Kreutzer, Sebastian Siebertz
Extended Computation Tree Logic
Roland Axelsson, Matthew Hague, Stephan Kreutzer +2
Graph Operations on Parity Games and Polynomial-Time Algorithms
Christoph Dittmann, Stephan Kreutzer, Alexandru I. Tomescu
Directed Nowhere Dense Classes of Graphs
Stephan Kreutzer, Siamak Tazari
On the Parameterised Intractability of Monadic Second-Order Logic
Stephan Kreutzer
On the Parameterized Intractability of Monadic Second-Order Logic
Stephan Kreutzer
Lower Bounds for the Complexity of Monadic Second-Order Logic
Stephan Kreutzer, Siamak Tazari
Algorithmic Properties of Sparse Digraphs
Stephan Kreutzer, Patrice Ossona de Mendez, Roman Rabinovich +1
Decomposition Theorems and Model-Checking for the Modal $μ$-Calculus
Mikolaj Bojanczyk, Christoph Dittmann, Stephan Kreutzer
Matching Connectivity: On the Structure of Graphs with Perfect Matchings
Archontia C. Giannopoulou, Stephan Kreutzer, Sebastian Wiederrecht
The Generalised Colouring Numbers on Classes of Bounded Expansion
Stephan Kreutzer, MichaÅ Pilipczuk, Roman Rabinovich +1
Vertex Disjoint Path in Upward Planar Graphs
Saeed Amiri, Ali Golshani, Stephan Kreutzer +1
Digraph Decompositions and Monotonicity in Digraph Searching
Stephan Kreutzer, Sebastian Ordyniak
First-order interpretations of bounded expansion classes
Jakub Gajarský, Stephan Kreutzer, Jaroslav NeÅ¡etÅil +4
The Erdos-Posa Property for Directed Graphs
Saeed Akhoondian Amiri, Ken-Ichi Kawarabayashi, Stephan Kreutzer +1
On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second-Order Logic
Stephan Kreutzer, Siamak Tazari
Algorithmic Meta-Theorems
Stephan Kreutzer
Colouring and Covering Nowhere Dense Graphs
Martin Grohe, Stephan Kreutzer, Roman Rabinovich +2
Directed Width Measures and Monotonicity of Directed Graph Searching
Åukasz Kaiser, Stephan Kreutzer, Roman Rabinovich +1
Neighborhood complexity and kernelization for nowhere dense classes of graphs
Kord Eickmeyer, Archontia C. Giannopoulou, Stephan Kreutzer +4
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes
Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz