Sebastian Siebertz
Sebastian Siebertz
Universität Bremen, AG Theoretische Informatik
Verified email at uni-bremen.de - Homepage
Title
Cited by
Cited by
Year
Deciding first-order properties of nowhere dense graphs
M Grohe, S Kreutzer, S Siebertz
Journal of the ACM (JACM) 64 (3), 1-32, 2017
1822017
Coloring and covering nowhere dense graphs
M Grohe, S Kreutzer, R Rabinovich, S Siebertz, K Stavropoulos
SIAM Journal on Discrete Mathematics 32 (4), 2467-2481, 2018
442018
Kernelization and sparseness: the case of dominating set
PG Drange, MS Dregi, FV Fomin, S Kreutzer, D Lokshtanov, M Pilipczuk, ...
33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016,, 31:1 …, 2014
442014
On the generalised colouring numbers of graphs that exclude a fixed minor
J van den Heuvel, PO de Mendez, D Quiroz, R Rabinovich, S Siebertz
European Journal of Combinatorics 66, 129-144, 2017
382017
Vertex cover reconfiguration and beyond
AE Mouawad, N Nishimura, V Raman, S Siebertz
Algorithms 11 (2), 20, 2018
34*2018
Neighborhood complexity and kernelization for nowhere dense classes of graphs
K Eickmeyer, AC Giannopoulou, S Kreutzer, O Kwon, M Pilipczuk, ...
44th International Colloquium on Automata, Languages, and Programming, ICALP …, 2016
332016
First-order interpretations of bounded expansion classes
J Gajarský, S Kreutzer, J Nešetřil, PO de Mendez, M Pilipczuk, S Siebertz, ...
45th International Colloquium on Automata, Languages, and Programming, ICALP …, 2018
272018
Polynomial kernels and wideness properties of nowhere dense graph classes
S Kreutzer, R Rabinovich, S Siebertz
ACM Transactions on Algorithms (TALG) 15 (2), 1-19, 2018
242018
The generalised colouring numbers on classes of bounded expansion
S Kreutzer, M Pilipczuk, R Rabinovich, S Siebertz
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
212016
On the number of types in sparse graphs
M Pilipczuk, S Siebertz, S Toruńczyk
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer …, 2018
19*2018
Characterisations of nowhere dense graphs (invited talk)
M Grohe, S Kreutzer, S Siebertz
IARCS Annual Conference on Foundations of Software Technology and …, 2013
192013
Polynomial bounds for centered colorings on proper minor-closed graph classes
M Pilipczuk, S Siebertz
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
182019
Dynamic definability
E Grädel, S Siebertz
Proceedings of the 15th International Conference on Database Theory, 236-248, 2012
182012
Lossy kernels for connected dominating set on sparse graphs
E Eiben, M Kumar, AE Mouawad, F Panolan, S Siebertz
35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, 29:1 …, 2017
172017
A local constant factor MDS approximation for bounded genus graphs
S Akhoondian Amiri, S Schmid, S Siebertz
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
162016
First-order and monadic second-order model-checking on ordered structures
V Engelmann, S Kreutzer, S Siebertz
2012 27th Annual IEEE Symposium on Logic in Computer Science, 275-284, 2012
152012
On low rank-width colorings
O Kwon, M Pilipczuk, S Siebertz
European Journal of Combinatorics 83, 103002, 2020
142020
Distributed domination on graph classes of bounded expansion
S Akhoondian Amiri, P Ossona de Mendez, R Rabinovich, S Siebertz
Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018
102018
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness
W Nadara, M Pilipczuk, R Rabinovich, F Reidl, S Siebertz
17th International Symposium on Experimental Algorithms, SEA 2018, 14:1--14:16, 2018
92018
Progressive Algorithms for Domination and Independence
G Fabiański, M Pilipczuk, S Siebertz, S Toruńczyk
36th International Symposium on Theoretical Aspects of Computer Science …, 2018
82018
The system can't perform the operation now. Try again later.
Articles 1–20