Sledovať
Sebastian Siebertz
Sebastian Siebertz
Universität Bremen, AG Theoretische Informatik
Overená e-mailová adresa na: uni-bremen.de - Domovská stránka
Názov
Citované v
Citované v
Rok
Deciding first-order properties of nowhere dense graphs
M Grohe, S Kreutzer, S Siebertz
Journal of the ACM (JACM) 64 (3), 1-32, 2017
3082017
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
872018
First-Order Interpretations of Bounded Expansion Classes
P Ossona de Mendez, J Gajarsky, S Kreutzer, J Nešetřil, PO De Mendez, ...
ACM Transactions on Computational Logic 21 (4), 1-41, 2020
83*2020
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
722014
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
702016
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
692017
Twin-width and permutations
É Bonnet, J Nešetřil, PO de Mendez, S Siebertz, S Thomassé
Logical Methods in Computer Science 20, 2024
582024
Vertex cover reconfiguration and beyond
AE Mouawad, N Nishimura, V Raman, S Siebertz
Algorithms 11 (2), 20, 2018
56*2018
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
492018
Polynomial bounds for centered colorings on proper minor-closed graph classes
M Pilipczuk, S Siebertz
Journal of Combinatorial Theory, Series B 151, 111-147, 2021
482021
Rankwidth meets stability
J Nešetřil, PO Mendez, M Pilipczuk, R Rabinovich, S Siebertz
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
462021
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
42*2018
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
372017
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
312018
First-order model checking on structurally sparse graph classes
J Dreier, N Mählmann, S Siebertz
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC …, 2023
292023
Characterisations of nowhere dense graphs (invited talk)
M Grohe, S Kreutzer, S Siebertz
IARCS Annual Conference on Foundations of Software Technology and …, 2013
292013
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth
J Nešetřil, P Ossona de Mendez, R Rabinovich, S Siebertz
European Journal of Combinatorics, 103223, 2020
282020
On low rank-width colorings
O Kwon, M Pilipczuk, S Siebertz
European Journal of Combinatorics 83, 103002, 2020
282020
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
282016
Structural properties of the first-order transduction quasiorder
J Nesetril, PO de Mendez, S Siebertz
arXiv preprint arXiv:2010.02607, 2020
27*2020
Systém momentálne nemôže vykonať operáciu. Skúste to neskôr.
Články 1–20