pith. sign in

Sebastian Siebertz

Identifiers

No identifiers captured yet.

Papers (26)

  1. Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes cs.LO · 2026 · author #3
  2. Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery cs.DM · 2026 · author #10
  3. On merge-models cs.DM · 2026 · author #5
  4. A Note on Constructive Canonical Splitter Strategies in Nowhere Dense Graph Classes cs.LO · 2025 · author #3
  5. Elimination distance to bounded degree on planar graphs cs.DM · 2020 · author #2
  6. Progressive Algorithms for Domination and Independence cs.LO · 2018 · author #3
  7. First-order interpretations of bounded expansion classes cs.DM · 2018 · author #6
  8. Greedy domination on biclique-free graphs cs.DM · 2018 · author #1
  9. Parameterized circuit complexity of model checking first-order logic on sparse structures cs.DM · 2018 · author #2
  10. Lossy kernels for connected distance-$r$ domination on nowhere dense graph classes cs.DM · 2017 · author #1
  11. Reconfiguration on nowhere dense graph classes cs.DM · 2017 · author #1
  12. Algorithmic Properties of Sparse Digraphs cs.DM · 2017 · author #4
  13. Lossy Kernels for Connected Dominating Set on Sparse Graphs cs.DS · 2017 · author #5
  14. On the number of types in sparse graphs cs.DM · 2017 · author #2
  15. Distributed Dominating Set Approximations beyond Planar Graphs cs.DC · 2017 · author #3
  16. On low rank-width colorings cs.DS · 2017 · author #3
  17. Distributed Domination on Graph Classes of Bounded Expansion cs.DC · 2017 · author #4
  18. Neighborhood complexity and kernelization for nowhere dense classes of graphs cs.DM · 2016 · author #7
  19. Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes cs.DM · 2016 · author #3
  20. The Generalised Colouring Numbers on Classes of Bounded Expansion cs.DM · 2016 · author #4
  21. Colouring and Covering Nowhere Dense Graphs math.CO · 2016 · author #4
  22. A local constant factor approximation for the minimum dominating set problem on bounded genus graphs cs.DC · 2016 · author #3
  23. Kernelization and Sparseness: the case of Dominating Set cs.DS · 2014 · author #11
  24. Directed Width Measures and Monotonicity of Directed Graph Searching cs.DM · 2014 · author #4
  25. Vertex Disjoint Path in Upward Planar Graphs cs.CC · 2013 · author #4
  26. Deciding first-order properties of nowhere dense graphs cs.LO · 2013 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors