Sebastian Siebertz

Available identifiers

zbMath Open siebertz.sebastianMaRDI QIDQ322315

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6124966	2024-04-10	Paper
https://portal.mardi4nfdi.de/entity/Q6124969	2024-04-10	Paper
https://portal.mardi4nfdi.de/entity/Q6192507	2024-02-12	Paper
Token sliding on graphs of girth five	2024-01-25	Paper
https://portal.mardi4nfdi.de/entity/Q6147376	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6089671	2023-11-13	Paper
First-order Logic with Connectivity Operators	2023-11-03	Paper
https://portal.mardi4nfdi.de/entity/Q6168493	2023-08-08	Paper
Token sliding on graphs of girth five	2023-05-05	Paper
Local planar domination revisited	2022-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5089238	2022-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q5090476	2022-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q5090497	2022-07-18	Paper
On the parameterized complexity of reconfiguration of connected dominating sets	2022-03-25	Paper
Constant round distributed domination on graph classes with bounded expansion	2022-03-22	Paper
Polynomial bounds for centered colorings on proper minor-closed graph classes	2021-09-16	Paper
https://portal.mardi4nfdi.de/entity/Q5002812	2021-07-28	Paper
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness	2021-04-21	Paper
Kernelization and approximation of distance-\(r\) independent sets on nowhere dense graphs	2021-04-14	Paper
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth	2021-02-08	Paper
Linear rankwidth meets stability	2021-02-02	Paper
Parameterized circuit complexity of model-checking on sparse structures	2021-01-20	Paper
On the number of types in sparse graphs	2021-01-20	Paper
https://portal.mardi4nfdi.de/entity/Q5144662	2021-01-19	Paper
Regular partitions of gentle graphs	2020-12-18	Paper
https://portal.mardi4nfdi.de/entity/Q5140724	2020-12-16	Paper
Model-Checking on Ordered Structures	2020-09-11	Paper
First-Order Interpretations of Bounded Expansion Classes	2020-09-11	Paper
https://portal.mardi4nfdi.de/entity/Q3304128	2020-08-05	Paper
Neighborhood complexity and kernelization for nowhere dense classes of graphs	2020-05-27	Paper
On low rank-width colorings	2019-11-28	Paper
Distributed Dominating Set Approximations beyond Planar Graphs	2019-11-25	Paper
Polynomial bounds for centered colorings on proper minor-closed graph classes	2019-10-15	Paper
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets	2019-10-01	Paper
Lossy Kernels for Connected Dominating Set on Sparse Graphs	2019-09-30	Paper
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes	2019-03-28	Paper
Greedy domination on biclique-free graphs	2019-03-11	Paper
Progressive Algorithms for Domination and Independence	2018-11-16	Paper
Coloring and Covering Nowhere Dense Graphs	2018-10-31	Paper
Reconfiguration on nowhere dense graph classes	2018-08-15	Paper
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes	2018-07-16	Paper
Deciding First-Order Properties of Nowhere Dense Graphs	2018-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q4636649	2018-04-19	Paper
The Generalised Colouring Numbers on Classes of Bounded Expansion	2018-03-21	Paper
On low rank-width colorings	2018-01-04	Paper
A Local Constant Factor MDS Approximation for Bounded Genus Graphs	2017-09-29	Paper
On the generalised colouring numbers of graphs that exclude a fixed minor	2017-09-11	Paper
First-Order and Monadic Second-Order Model-Checking on Ordered Structures	2017-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q2963895	2017-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q2954982	2017-01-24	Paper
Colouring and Covering Nowhere Dense Graphs	2016-10-21	Paper
On the generalised colouring numbers of graphs that exclude a fixed minor	2016-10-14	Paper
Deciding First-Order Properties of Nowhere Dense Graphs	2015-06-26	Paper
Directed Width Measures and Monotonicity of Directed Graph Searching	2014-08-20	Paper
Vertex Disjoint Paths in Upward Planar Graphs	2014-06-24	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sebastian Siebertz