Concepedia

Sebastian Siebertz

SS

19

Publications

520

Citations

14

H-Index

2012

Active since

Affiliations

Technische Universität Berlin(Current)

University of Warsaw

RWTH Aachen University

Centre National de la Recherche Scientifique

University of Bremen

Sebastian Siebertz is an author at Technische Universität Berlin specializing in graph theory, discrete mathematics, and engineering.

Top concepts

Graph TheoryEngineeringDiscrete MathematicsComputational ComplexityComputer ScienceNetwork AnalysisCombinatorial OptimizationEducationFormal MethodsNetwork Science

Publications per year

2012–2023

19

Publications

19

Deciding First-Order Properties of Nowhere Dense Graphs

Martin Grohe, Stephan Kreutzer, Sebastian Siebertz · Journal of the ACM · 2017 · 113 citations · Full text

Graph Minor, Network Science, Graph Theory +14

Deciding first-order properties of nowhere dense graphs

Martin Grohe, Stephan Kreutzer, Sebastian Siebertz · 2014 · 81 citations

Graph Minor, Network Science, Graph Theory +12

On the Generalised Colouring Numbers of Graphs that Exclude a Fixed Minor

Jan van den Heuvel, Patrice Ossona de Mendez, Daniel A. Quiroz et al. · arXiv (Cornell University) · 2016 · 44 citations · Full text

Coloring and Covering Nowhere Dense Graphs

Martin Grohe, Stephan Kreutzer, Roman Rabinovich et al. · SIAM Journal on Discrete Mathematics · 2018 · 35 citations

Monotone Graph Class, Graph Minor, Network Science +13

Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs

Kord Eickmeyer, Archontia C. Giannopoulou, Stephan Kreutzer et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017 · 27 citations · Full text

Graph Sparsity, Engineering, Network Analysis +17

Rows per page

1–5 of 19