Deciding First-Order Properties of Nowhere Dense Graphs von Grohe, Martin, Kreutzer, Stephan, Siebertz, Sebastian

Volltext

Digraph measures: Kelly decompositions, games, and orderings von Hunter, Paul, Kreutzer, Stephan

Volltext

On the Parameterized Intractability of Monadic Second-Order Logic von Kreutzer, Stephan

Volltext

Model-Checking on Ordered Structures von Eickmeyer, Kord, Heuvel, Jan van den, Kawarabayashi, Ken-Ichi, Kreutzer, Stephan, Mendez, Patrice Ossona De, Pilipczuk, Michał, Quiroz, Daniel A., Rabinovich, Roman, Siebertz, Sebastian

Volltext

Lower Bounds for the Complexity of Monadic Second-Order Logic von Kreutzer, Stephan, Tazari, Siamak

Volltext

Excluding a planar matching minor in bipartite graphs von Giannopoulou, Archontia C., Kreutzer, Stephan, Wiederrecht, Sebastian

Volltext

A half-integral Erdős-Pósa theorem for directed odd cycles von Kawarabayashi, Ken-ichi, Kreutzer, Stephan, Kwon, O-joung, Xie, Qiqin

Volltext

Complexity and monotonicity results for domination games von Kreutzer, Stephan, Ordyniak, Sebastian

Volltext

Coloring and Covering Nowhere Dense Graphs von Grohe, Martin, Kreutzer, Stephan, Rabinovich, Roman, Siebertz, Sebastian, Stavropoulos, Konstantinos

Volltext

Model Checking for Successor-Invariant First-Order Logic on Minor-Closed Graph Classes von Eickmeyer, Kord, Kawarabayashi, Ken-ichi, Kreutzer, Stephan

Volltext

DAG-width is PSPACE-complete von Amiri, Saeed Akhoondian, Kreutzer, Stephan, Rabinovich, Roman

Volltext

Digraph decompositions and monotonicity in digraph searching von Kreutzer, Stephan, Ordyniak, Sebastian

Volltext

Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes von Kreutzer, Stephan, Rabinovich, Roman, Siebertz, Sebastian

Volltext

First-Order and Monadic Second-Order Model-Checking on Ordered Structures von Engelmann, V., Kreutzer, S., Siebertz, S.

Volltext

First-Order Interpretations of Bounded Expansion Classes von Gajarský, Jakub, Kreutzer, Stephan, NešETřil, Jaroslav, Mendez, Patrice Ossona De, Pilipczuk, Michał, Siebertz, Sebastian, Toruńczyk, Szymon

Volltext

Routing with congestion in acyclic digraphs von Akhoondian Amiri, Saeed, Kreutzer, Stephan, Marx, Dániel, Rabinovich, Roman

Volltext

The dag-width of directed graphs von Berwanger, Dietmar, Dawar, Anuj, Hunter, Paul, Kreutzer, Stephan, Obdržálek, Jan

Volltext

Directed elimination games von Engelmann, Viktor, Ordyniak, Sebastian, Kreutzer, Stephan

Volltext

Quantitative Monadic Second-Order Logic von Kreutzer, Stephan, Riveros, Cristian

Volltext

DAG-Width and Parity Games von Berwanger, Dietmar, Dawar, Anuj, Hunter, Paul, Kreutzer, Stephan

Volltext