Submitted/in Preparation

S. Siebertz.
Lossy kernels for connected distance-r domination on nowhere dense graph classes
Available online.

S. Siebertz.
Reconfiguration on nowhere dense graph classes
Available online.

S. Kreutzer, P. Ossona de Mendez, R. Rabinovich, S. Siebertz.
Algorithmic Properties of Sparse Digraphs
Submitted. Available online.

M. Pilipczuk, S. Siebertz, and S. Torunczyk.
On the number of types in sparse graphs
Available online.

S. Akhoondian Amiri, Stefan Schmid, and S. Siebertz.
Distributed Dominating Set Approximations beyond Planar Graphs
Submitted. Available online.

S. Akhoondian Amiri, P. Ossona de Mendez, R. Rabinovich, and S. Siebertz.
Distributed Domination on Graph Classes of Bounded Expansion.
Submitted. Avalable online.

2017

M. Grohe, S. Kreutzer, and S. Siebertz.
Deciding first-order properties of nowhere dense graphs.
Journal of the ACM, 2017. Available online.

J. van den Heuvel, P. Ossona de Mendez, Daniel A. Quiroz, R. Rabinovich, and S. Siebertz.
On the generalised colouring numbers of graphs that exclude a fixed minor.
European Journal of Combinatorics, 2017. Available online.

O. Kwon, M. Pilipczuk, and S. Siebertz.
On Low Rank-Width Colorings
43rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2017. Available online.

K. Eickmeyer, A. Giannopoulou, S. Kreutzer, O. Kwon, M. Pilipczuk, R. Rabinovich, and S. Siebertz.
Neighborhood complexity and kernelization for nowhere dense classes of graphs.
44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Available online.

S. Kreutzer, R. Rabinovich, S. Siebertz, and G. Weberstädt.
Structural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs.
34th International Symposium on Theoretical Aspects of Computer Science, STACS 2017. Available online.

J. van den Heuvel, S. Kreutzer, M. Pilipczuk, D. A. Quiroz, R. Rabinovich, and S. Siebertz.
Successor-invariant model-checking on classes of bounded expansion
32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017. Available online.

S. Kreutzer, R. Rabinovich, and S. Siebertz.
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes.
28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Available online.

2016

S. Akhoondian Amiri, S. Schmid, and S. Siebertz.
A local constant factor approximation for the minimum dominating set problem on bounded genus graphs.
ACM Symposium on Principles of Distributed Computing, PODC 2016. Available online.

P. G. Drange, M. S. Dregi, F. V. Fomin, S. Kreutzer, D. Lokshtanov, M. Pilipczuk, M. Pilipczuk, F. Reidl, S. Saurabh, S. Siebertz, F.S. Villaamil and S.Sikdar.
Kernelization and sparseness: the case of dominating set.
33rd International Symposium on Theoretical Aspects of Computer Science, STACS 2016. Available online.

S. Kreutzer, M. Pilipczuk, R. Rabinovich, and S. Siebertz.
The generalised colouring numbers on classes of bounded expansion.
41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Available online.

S. Siebertz.
Nowhere Dense Classes of Graphs: Characterisations and Algorithmic Meta- Theorems.
Doctoral Thesis. Universitätsverlag der TU Berlin, 2016. Available online.

2015

S. Akhoondian Amiri, L. Kaiser, S. Kreutzer, R. Rabinovich and S. Siebertz.
Graph searching games and width measures for directed graphs.
32nd Symposium on Theoretical Aspects of Computer Science, STACS 2015. Available online.

M. Grohe, S. Kreutzer, R. Rabinovich, S. Siebertz and K. Stavropoulos.
Colouring and covering nowhere dense graphs.
41st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2015. Available online.

J. van den Heuvel, P. Ossona de Mendez, R. Rabinovich and S. Siebertz.
On the generalised colouring numbers of graphs that exclude a fixed minor.
Electronic Notes in Discrete Mathematics, 2015. Available online.

2014

S. Akhoondian Amiri, A. Golshani, S. Kreutzer and S. Siebertz.
Vertex disjoint paths in upward planar graphs.
The 9th International Computer Science Symposium in Russia, CSR 2014. Available online.

M. Grohe, S. Kreutzer and S. Siebertz.
Deciding first-order properties of nowhere dense graphs.
46th Annual Symposium on the Theory of Computing, STOC 2014. Available online.

2013

M. Grohe, S. Kreutzer and S. Siebertz.
Characterisations of nowhere dense graphs (invited talk).
ARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2013. Available online.

2012

V. Engelmann, S. Kreutzer and S. Siebertz.
First-order and monadic second-order modelchecking on ordered structures.
27th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2012. Available online.

E. Grädel and S. Siebertz.
Dynamic definability.
15th International Conference on Database Theory, ICDT 2012. Available online.

2011

S. Siebertz.
Dynamic Definability.
Diploma thesis, RWTH Aachen, 2011.