Sebastian Siebertz

155 papers A* 18A 8B 21Misc 1Journal 104Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
A note on constructive canonical splitter strategies in nowhere dense graph classes.
Inf. Process. Lett.
Janne Fuchser, Nikolas Mählmann, Sebastian Siebertz
2026 J jnl
Characterizations of monadically dependent tree-ordered weakly sparse structures.
CoRR
Hector Buffière, Yuquan Lin, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2026 J jnl
Existential Positive Transductions of Sparse Graphs.
CoRR
Nikolas Mählmann, Sebastian Siebertz
2026 J jnl
On merge-models.
CoRR
Hector Buffière, Yuquan Lin, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2026 J jnl
On solution discovery via reconfiguration.
J. Comput. Syst. Sci.
Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz
2026 J jnl
On the generalized coloring numbers.
Comput. Sci. Rev.
Sebastian Siebertz
2026 J jnl
The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching.
CoRR
Jan Dreier, Nikolas Mählmann, Sebastian Siebertz
2025 J jnl
A Note on Constructive Canonical Splitter Strategies in Nowhere Dense Graph Classes.
CoRR
Janne Fuchser, Nikolas Mählmann, Sebastian Siebertz
2025 J jnl
Data reduction for directed feedback vertex set on graphs without long induced cycles.
Acta Informatica
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
2025 J jnl
Decomposition horizons and a characterization of stable hereditary classes of graphs.
Eur. J. Comb.
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2025 J jnl
Distributed domination on sparse graph classes.
Eur. J. Comb.
Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2025 B conf
Elimination Distance to Dominated Clusters.
MFCS
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2025 J jnl
Elimination Distance to Dominated Clusters.
CoRR
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2025 J jnl
On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers.
CoRR
Nicolas Bousquet, Amer E. Mouawad, Stephanie Maaz, Naomi Nishimura, Sebastian Siebertz
2025 J jnl
On first-order transductions of classes of graphs.
Log. Methods Comput. Sci.
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2025 J jnl
On the generalized coloring numbers.
CoRR
Sebastian Siebertz
2025 J jnl
Preface.
Eur. J. Comb.
Daniel Král', Michal Pilipczuk, Sebastian Siebertz, Blair D. Sullivan
2025 B conf
The PACE 2025 Parameterized Algorithms and Computational Experiments Challenge: Dominating Set and Hitting Set.
IPEC
Mario Grobler, Sebastian Siebertz
2025 J jnl
Transducing paths in graph classes with unbounded shrubdepth.
Eur. J. Comb.
Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz
2025 J jnl
Weighted Treedepth is NP-complete on Graphs of Bounded Degree.
CoRR
Jona Dirks, Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2024 J jnl
A survey on the parameterized complexity of reconfiguration problems.
Comput. Sci. Rev.
Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz
2024 — conf
Advances in Algorithmic Meta Theorems (Invited Paper).
FSTTCS
Sebastian Siebertz, Alexandre Vigny
2024 J jnl
Advances in Algorithmic Meta Theorems.
CoRR
Sebastian Siebertz, Alexandre Vigny
2024 B conf
Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles.
SOFSEM
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
2024 J jnl
Deterministic Parikh automata on infinite words.
CoRR
Mario Grobler, Sebastian Siebertz
2024 J jnl
Discrepancy and sparsity.
J. Comb. Theory B
Mario Grobler, Yiting Jiang, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2024 J jnl
Elimination Distance to Bounded Degree on Planar Graphs Preprint.
Fundam. Informaticae
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
2024 B conf
Kernelization Complexity of Solution Discovery Problems.
ISAAC
Mario Grobler, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura, Vijayaragunathan Ramamoorthi, Sebastian Siebertz
2024 J jnl
Kernelization Complexity of Solution Discovery Problems.
CoRR
Mario Grobler, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura, Vijayaragunathan Ramamoorthi, Sebastian Siebertz
2024 A* conf
Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes.
LICS
Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny
2024 B conf
Remarks on Parikh-Recognizable Omega-languages.
CSL
Mario Grobler, Leif Sabellek, Sebastian Siebertz
2024 A* conf
Solution Discovery via Reconfiguration for Problems in P.
ICALP
Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz
2024 J jnl
Token Sliding on Graphs of Girth Five.
Algorithmica
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
2024 J jnl
Twin-width and permutations.
Log. Methods Comput. Sci.
Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
2023 J jnl
Büchi-like characterizations for Parikh-recognizable omega-languages.
CoRR
Mario Grobler, Sebastian Siebertz
2023 J jnl
Data reduction for directed feedback vertex set on graphs without long induced cycles.
CoRR
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz
2023 A* conf
First-Order Model Checking on Structurally Sparse Graph Classes.
STOC
Jan Dreier, Nikolas Mählmann, Sebastian Siebertz
2023 J jnl
First-Order Model Checking on Structurally Sparse Graph Classes.
CoRR
Jan Dreier, Nikolas Mählmann, Sebastian Siebertz
2023 J jnl
First-order Logic with Connectivity Operators.
ACM Trans. Comput. Log.
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2023 A* conf
Flipper Games for Monadically Stable Graph Classes.
ICALP
Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk
2023 J jnl
Flipper games for monadically stable graph classes.
CoRR
Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk
2023 A* conf
Indiscernibles and Flatness in Monadically Stable and Monadically NIP Classes.
ICALP
Jan Dreier, Nikolas Mählmann, Sebastian Siebertz, Szymon Torunczyk
2023 J jnl
Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes.
CoRR
Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny
2023 A conf
On Solution Discovery via Reconfiguration.
ECAI
Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz
2023 J jnl
On Solution Discovery via Reconfiguration.
CoRR
Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz
2023 J jnl
Parikh Automata on Infinite Words.
CoRR
Mario Grobler, Leif Sabellek, Sebastian Siebertz
2023 J jnl
Remarks on Parikh-recognizable omega-languages.
CoRR
Mario Grobler, Leif Sabellek, Sebastian Siebertz
2023 J jnl
Solution discovery via reconfiguration for problems in P.
CoRR
Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz
2022 J jnl
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems.
CoRR
Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz
2022 A* conf
Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures.
ICALP
Michal Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Torunczyk, Alexandre Vigny
2022 B conf
Combinatorial and Algorithmic Aspects of Monadic Stability.
ISAAC
Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny
2022 J jnl
Combinatorial and Algorithmic Aspects of Monadic Stability.
CoRR
Jan Dreier, Nikolas Mählmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny
2022 J jnl
Decomposition horizons: from graph sparsity to model-theoretic dividing lines.
CoRR
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022 J jnl
Distributed domination on sparse graph classes.
CoRR
Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2022 B conf
First-Order Logic with Connectivity Operators.
CSL
Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny
2022 J jnl
Indiscernibles and Wideness in Monadically Stable and Monadically NIP Classes.
CoRR
Jan Dreier, Nikolas Mählmann, Sebastian Siebertz, Szymon Torunczyk
2022 B conf
Local Planar Domination Revisited.
SIROCCO
Ozan Heydt, Sebastian Siebertz, Alexandre Vigny
2022 J jnl
Modulo-Counting First-Order Logic on Bounded Expansion Classes.
CoRR
Jarik Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022 J jnl
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets.
Algorithmica
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
2022 J jnl
On the first-order transduction quasiorder of hereditary classes of graphs.
CoRR
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022 B conf
PACE Solver Description: GraPA-JAVA.
IPEC
Moritz Bergenthal, Jona Dirks, Thorben Freese, Jakob Gahde, Enna Gerhard, Mario Grobler, Sebastian Siebertz
2022 B conf
Structural Properties of the First-Order Transduction Quasiorder.
CSL
Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022 B conf
Token Sliding on Graphs of Girth Five.
WG
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
2022 J jnl
Token sliding on graphs of girth five.
CoRR
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
2022 J jnl
Transducing paths in graph classes with unbounded shrubdepth.
CoRR
Michal Pilipczuk, Patrice Ossona de Mendez, Sebastian Siebertz
2021 J jnl
Algorithms and data structures for first-order logic with connectivity under vertex failures.
CoRR
Michal Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Torunczyk, Alexandre Vigny
2021 J jnl
Classes of graphs with low complexity: The case of classes with bounded linear rankwidth.
Eur. J. Comb.
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2021 B conf
Constant Round Distributed Domination on Graph Classes with Bounded Expansion.
SIROCCO
Simeon Kublenz, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
First-Order Logic with Connectivity Operators.
CoRR
Nicole Schrader, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
Kernelization and approximation of distance-r independent sets on nowhere dense graphs.
Eur. J. Comb.
Michal Pilipczuk, Sebastian Siebertz
2021 J jnl
Local planar domination revisited.
CoRR
Ozan Heydt, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
On the discrepancy of set systems definable in sparse graph classes.
CoRR
Mario Grobler, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2021 B conf
PACE Solver Description: PACA-JAVA.
IPEC
Jona Dirks, Mario Grobler, Roman Rabinovich, Yannik Schnaubelt, Sebastian Siebertz, Maximilian Sonneborn
2021 J jnl
Polynomial bounds for centered colorings on proper minor-closed graph classes.
J. Comb. Theory B
Michal Pilipczuk, Sebastian Siebertz
2021 A* conf
Rankwidth meets stability.
SODA
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2021 B conf
Recursive Backdoors for SAT.
MFCS
Nikolas Mählmann, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
Recursive Backdoors for SAT.
CoRR
Nikolas Mählmann, Sebastian Siebertz, Alexandre Vigny
2021 J jnl
Sparsity in Algorithms, Combinatorics and Logic (Dagstuhl Seminar 21391).
Dagstuhl Reports
Daniel Král', Michal Pilipczuk, Sebastian Siebertz, Blair D. Sullivan
2021 J jnl
Twin-width and permutations.
CoRR
Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
2020 J jnl
Distributed domination on graph classes with bounded expansion.
CoRR
Simeon Kublenz, Sebastian Siebertz, Alexandre Vigny
2020 B conf
Elimination Distance to Bounded Degree on Planar Graphs.
MFCS
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
2020 J jnl
Elimination distance to bounded degree on planar graphs.
CoRR
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
2020 J jnl
First-Order Interpretations of Bounded Expansion Classes.
ACM Trans. Comput. Log.
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2020 A* conf
Linear rankwidth meets stability.
SODA
Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
2020 J jnl
Model-Checking on Ordered Structures.
ACM Trans. Comput. Log.
Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
2020 J jnl
On low rank-width colorings.
Eur. J. Comb.
O-joung Kwon, Michal Pilipczuk, Sebastian Siebertz
2020 B conf
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets.
IPEC
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
2020 J jnl
Rankwidth meets stability.
CoRR
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2020 J jnl
Regular partitions of gentle graphs.
CoRR
Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2020 J jnl
Towards an arboretum of monadically stable classes of graphs.
CoRR
Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2019 A conf
Algorithmic Properties of Sparse Digraphs.
STACS
Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019 J jnl
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth.
CoRR
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019 J jnl
Distributed Dominating Set Approximations beyond Planar Graphs.
ACM Trans. Algorithms
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
2019 J jnl
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness.
ACM J. Exp. Algorithmics
Wojciech Nadara, Marcin Pilipczuk, Roman Rabinovich, Felix Reidl, Sebastian Siebertz
2019 J jnl
Greedy domination on biclique-free graphs.
Inf. Process. Lett.
Sebastian Siebertz
2019 J jnl
Linear rankwidth meets stability.
CoRR
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019 J jnl
Lossy Kernels for Connected Dominating Set on Sparse Graphs.
SIAM J. Discret. Math.
Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
2019 J jnl
Nowhere dense graph classes and algorithmic applications. A tutorial at Highlights of Logic, Games and Automata 2019.
CoRR
Sebastian Siebertz
2019 J jnl
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets.
CoRR
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
2019 J jnl
Parameterized Distributed Complexity Theory: A logical approach.
CoRR
Sebastian Siebertz
2019 J jnl
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes.
ACM Trans. Algorithms
Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz
2019 A* conf
Polynomial bounds for centered colorings on proper minor-closed graph classes.
SODA
Michal Pilipczuk, Sebastian Siebertz
2019 A conf
Progressive Algorithms for Domination and Independence.
STACS
Grzegorz Fabianski, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018 J jnl
Coloring and Covering Nowhere Dense Graphs.
SIAM J. Discret. Math.
Martin Grohe, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Konstantinos S. Stavropoulos
2018 B conf
Distributed Domination on Graph Classes of Bounded Expansion.
SPAA
Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2018 B conf
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness.
SEA
Wojciech Nadara, Marcin Pilipczuk, Roman Rabinovich, Felix Reidl, Sebastian Siebertz
2018 J jnl
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness.
CoRR
Wojciech Nadara, Marcin Pilipczuk, Roman Rabinovich, Felix Reidl, Sebastian Siebertz
2018 A* conf
First-Order Interpretations of Bounded Expansion Classes.
ICALP
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018 J jnl
First-order interpretations of bounded expansion classes.
CoRR
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018 J jnl
Greedy domination on biclique-free graphs.
CoRR
Sebastian Siebertz
2018 J jnl
Kernelization and approximation of distance-r independent sets on nowhere dense graphs.
CoRR
Michal Pilipczuk, Sebastian Siebertz
2018 A conf
Lossy Kernels for Connected Dominating Set on Sparse Graphs.
STACS
Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
2018 J jnl
Model-Checking on Ordered Structures.
CoRR
Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
2018 A* conf
On the number of types in sparse graphs.
LICS
Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018 J jnl
Parameterized circuit complexity of model checking first-order logic on sparse structures.
CoRR
Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018 A* conf
Parameterized circuit complexity of model-checking on sparse structures.
LICS
Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018 J jnl
Polynomial bounds for centered colorings on proper minor-closed graph classes.
CoRR
Michal Pilipczuk, Sebastian Siebertz
2018 J jnl
Progressive Algorithms for Domination and Independence.
CoRR
Grzegorz Fabianski, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018 J jnl
Reconfiguration on Nowhere Dense Graph Classes.
Electron. J. Comb.
Sebastian Siebertz
2018 J jnl
Vertex Cover Reconfiguration and Beyond.
Algorithms
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Sebastian Siebertz
2017 J jnl
Algorithmic Properties of Sparse Digraphs.
CoRR
Stephan Kreutzer, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2017 J jnl
Deciding First-Order Properties of Nowhere Dense Graphs.
J. ACM
Martin Grohe, Stephan Kreutzer, Sebastian Siebertz
2017 J jnl
Distributed Dominating Set Approximations beyond Planar Graphs.
CoRR
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
2017 J jnl
Distributed Domination on Graph Classes of Bounded Expansion.
CoRR
Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2017 J jnl
Lossy kernels for connected distance-$r$ domination on nowhere dense graph classes.
CoRR
Sebastian Siebertz
2017 J jnl
Model-Checking for Successor-Invariant First-Order Formulas on Graph Classes of Bounded Expansion.
CoRR
Jan van den Heuvel, Stephan Kreutzer, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
2017 A* conf
Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion.
LICS
Jan van den Heuvel, Stephan Kreutzer, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
2017 A* conf
Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs.
ICALP
Kord Eickmeyer, Archontia C. Giannopoulou, Stephan Kreutzer, O-joung Kwon, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2017 B conf
On Low Rank-Width Colorings.
WG
O-joung Kwon, Michal Pilipczuk, Sebastian Siebertz
2017 J jnl
On Wideness and Stability.
CoRR
Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2017 J jnl
On low rank-width colorings.
CoRR
O-joung Kwon, Michal Pilipczuk, Sebastian Siebertz
2017 J jnl
On the generalised colouring numbers of graphs that exclude a fixed minor.
Eur. J. Comb.
Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz
2017 A* conf
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes.
SODA
Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz
2017 J jnl
Reconfiguration on nowhere dense graph classes.
CoRR
Sebastian Siebertz
2017 A conf
Structural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs.
STACS
Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Grischa Weberstädt
2016 A* conf
A Local Constant Factor MDS Approximation for Bounded Genus Graphs.
PODC
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
2016 J jnl
A local constant factor approximation for the minimum dominating set problem on bounded genus graphs.
CoRR
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
2016 A conf
Kernelization and Sparseness: the Case of Dominating Set.
STACS
Pål Grønås Drange, Markus Sortland Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Fernando Sánchez Villaamil, Saket Saurabh, Sebastian Siebertz, Somnath Sikdar
2016 J jnl
Neighborhood complexity and kernelization for nowhere dense classes of graphs.
CoRR
Kord Eickmeyer, Archontia C. Giannopoulou, Stephan Kreutzer, O-joung Kwon, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2016 — —
Nowhere dense classes of graphs (characterisations and algorithmic meta-theorems) (Nowhere Dense Klassen von Graphen) (Charakterisierungen und algorithmische Meta-Sätze)
Sebastian Siebertz
2016 J jnl
On the Generalised Colouring Numbers of Graphs that Exclude a Fixed Minor.
CoRR
Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz
2016 J jnl
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes.
CoRR
Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz
2016 B conf
The Generalised Colouring Numbers on Classes of Bounded Expansion.
MFCS
Stephan Kreutzer, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2016 J jnl
The Generalised Colouring Numbers on Classes of Bounded Expansion.
CoRR
Stephan Kreutzer, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2015 B conf
Colouring and Covering Nowhere Dense Graphs.
WG
Martin Grohe, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Konstantinos S. Stavropoulos
2015 A conf
Graph Searching Games and Width Measures for Directed Graphs.
STACS
Saeed Akhoondian Amiri, Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz
2015 J jnl
On the generalised colouring numbers of graphs that exclude a fixed minor.
Electron. Notes Discret. Math.
Jan van den Heuvel, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2014 A* conf
Deciding first-order properties of nowhere dense graphs.
STOC
Martin Grohe, Stephan Kreutzer, Sebastian Siebertz
2014 J jnl
Directed Width Measures and Monotonicity of Directed Graph Searching.
CoRR
Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz
2014 Misc conf
Vertex Disjoint Paths in Upward Planar Graphs.
CSR
Saeed Akhoondian Amiri, Ali Golshani, Stephan Kreutzer, Sebastian Siebertz
2013 — conf
Characterisations of Nowhere Dense Graphs (Invited Talk).
FSTTCS
Martin Grohe, Stephan Kreutzer, Sebastian Siebertz
2013 J jnl
Deciding first-order properties of nowhere dense graphs.
CoRR
Martin Grohe, Stephan Kreutzer, Sebastian Siebertz
2013 J jnl
Vertex Disjoint Path in Upward Planar Graphs.
CoRR
Saeed Akhoondian Amiri, Ali Golshani, Stephan Kreutzer, Sebastian Siebertz
2012 A conf
Dynamic definability.
ICDT
Erich Grädel, Sebastian Siebertz
2012 A* conf
First-Order and Monadic Second-Order Model-Checking on Ordered Structures.
LICS
Viktor Engelmann, Stephan Kreutzer, Sebastian Siebertz