Sebastian Siebertz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
46
Venues
16
Active years
2012–2026
Best venue rank
A*
Where they publish
Papers
46 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | LICS | Existential Positive Transductions of Sparse Graphs. | Nikolas Mhlmann, Sebastian Siebertz |
| 2026 | LICS | Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes. | Ignasi Sau, Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny |
| 2026 | MFCS | Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery. | Hanno von Bergen, Larissa Fastenau, Enna Gerhard, Nicola Lorenz, Stephanie Maaz, Amer E. Mouawad, Roman Rabinovich, Nicole Schirrmacher, Daniel Schmand, Sebastian Siebertz, Mai Trinh |
| 2025 | MFCS | Elimination Distance to Dominated Clusters. | Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny |
| 2024 | CSL | Remarks on Parikh-Recognizable Omega-languages. | Mario Grobler, Leif Sabellek, Sebastian Siebertz |
| 2024 | ICALP | Solution Discovery via Reconfiguration for Problems in P. | Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz |
| 2024 | ISAAC | Kernelization Complexity of Solution Discovery Problems. | Mario Grobler, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura, Vijayaragunathan Ramamoorthi, Sebastian Siebertz |
| 2024 | LICS | Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes. | Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny |
| 2024 | SOFSEM | Data Reduction for Directed Feedback Vertex Set on Graphs Without Long Induced Cycles. | Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad, Sebastian Siebertz |
| 2023 | ECAI | On Solution Discovery via Reconfiguration. | Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz |
| 2023 | ICALP | Indiscernibles and Flatness in Monadically Stable and Monadically NIP Classes. | Jan Dreier, Nikolas Mhlmann, Sebastian Siebertz, Szymon Torunczyk |
| 2023 | ICALP | Flipper Games for Monadically Stable Graph Classes. | Jakub Gajarsk, Nikolas Mhlmann, Rose McCarty, Pierre Ohlmann, Michal Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokolowski, Szymon Torunczyk |
| 2023 | STOC | First-Order Model Checking on Structurally Sparse Graph Classes. | Jan Dreier, Nikolas Mhlmann, Sebastian Siebertz |
| 2022 | CSL | Structural Properties of the First-Order Transduction Quasiorder. | Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz |
| 2022 | CSL | First-Order Logic with Connectivity Operators. | Nicole Schirrmacher, Sebastian Siebertz, Alexandre Vigny |
| 2022 | ICALP | Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures. | Michal Pilipczuk, Nicole Schirrmacher, Sebastian Siebertz, Szymon Torunczyk, Alexandre Vigny |
| 2022 | ISAAC | Combinatorial and Algorithmic Aspects of Monadic Stability. | Jan Dreier, Nikolas Mhlmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny |
| 2022 | SIROCCO | Local Planar Domination Revisited. | Ozan Heydt, Sebastian Siebertz, Alexandre Vigny |
| 2022 | WG | Token Sliding on Graphs of Girth Five. | Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz |
| 2021 | MFCS | Recursive Backdoors for SAT. | Nikolas Mhlmann, Sebastian Siebertz, Alexandre Vigny |
| 2021 | SODA | Rankwidth meets stability. | Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz |
| 2021 | SIROCCO | Constant Round Distributed Domination on Graph Classes with Bounded Expansion. | Simeon Kublenz, Sebastian Siebertz, Alexandre Vigny |
| 2020 | MFCS | Elimination Distance to Bounded Degree on Planar Graphs. | Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny |
| 2020 | SODA | Linear rankwidth meets stability. | Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz |
| 2019 | SODA | Polynomial bounds for centered colorings on proper minor-closed graph classes. | Michal Pilipczuk, Sebastian Siebertz |
| 2019 | STACS | Progressive Algorithms for Domination and Independence. | Grzegorz Fabianski, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk |
| 2019 | STACS | Algorithmic Properties of Sparse Digraphs. | Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz |
| 2018 | ICALP | First-Order Interpretations of Bounded Expansion Classes. | Jakub Gajarsk, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk |
| 2018 | LICS | Parameterized circuit complexity of model-checking on sparse structures. | Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk |
| 2018 | LICS | On the number of types in sparse graphs. | Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk |
| 2018 | STACS | Lossy Kernels for Connected Dominating Set on Sparse Graphs. | Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz |
| 2018 | SPAA | Distributed Domination on Graph Classes of Bounded Expansion. | Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz |
| 2017 | ICALP | Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs. | Kord Eickmeyer, Archontia C. Giannopoulou, Stephan Kreutzer, O-joung Kwon, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz |
| 2017 | LICS | Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion. | Jan van den Heuvel, Stephan Kreutzer, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz |
| 2017 | SODA | Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes. | Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz |
| 2017 | STACS | Structural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs. | Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Grischa Weberstdt |
| 2017 | WG | On Low Rank-Width Colorings. | O-joung Kwon, Michal Pilipczuk, Sebastian Siebertz |
| 2016 | MFCS | The Generalised Colouring Numbers on Classes of Bounded Expansion. | Stephan Kreutzer, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz |
| 2016 | PODC | A Local Constant Factor MDS Approximation for Bounded Genus Graphs. | Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz |
| 2016 | STACS | Kernelization and Sparseness: the Case of Dominating Set. | Pl Grns Drange, Markus Sortland Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Fernando Snchez Villaamil, Saket Saurabh, Sebastian Siebertz, Somnath Sikdar |
| 2015 | STACS | Graph Searching Games and Width Measures for Directed Graphs. | Saeed Akhoondian Amiri, Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz |
| 2015 | WG | Colouring and Covering Nowhere Dense Graphs. | Martin Grohe, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Konstantinos S. Stavropoulos |
| 2014 | CSR | Vertex Disjoint Paths in Upward Planar Graphs. | Saeed Akhoondian Amiri, Ali Golshani, Stephan Kreutzer, Sebastian Siebertz |
| 2014 | STOC | Deciding first-order properties of nowhere dense graphs. | Martin Grohe, Stephan Kreutzer, Sebastian Siebertz |
| 2012 | ICDT | Dynamic definability. | Erich Grdel, Sebastian Siebertz |
| 2012 | LICS | First-Order and Monadic Second-Order Model-Checking on Ordered Structures. | Viktor Engelmann, Stephan Kreutzer, Sebastian Siebertz |