Jan Dreier

Available identifiers

Publication	Date of Publication	Type
SAT backdoors: depth beats size	2024-03-11	Paper
CSP beyond tractable constraint languages	2024-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q6147359	2024-01-15	Paper
First-Order Model Checking on Monadically Stable Graph Classes	2023-11-30	Paper
Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size	2023-10-31	Paper
Corrigendum to: ``Twin-width and generalized coloring numbers	2023-10-30	Paper
Lacon-, Shrub- and Parity-Decompositions: Characterizing Transductions of Bounded Expansion Classes	2023-08-26	Paper
First-Order Model-Checking in Random Graphs and Complex Networks	2023-02-07	Paper
First-Order Model Checking on Structurally Sparse Graph Classes	2023-02-07	Paper
The complexity of packing edge-disjoint paths	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875543	2023-02-03	Paper
Motif Counting in Preferential Attachment Graphs	2023-02-03	Paper
Combinatorial and Algorithmic Aspects of Monadic Stability	2022-06-29	Paper
Indiscernibles and Flatness in Monadically Stable and Monadically NIP Classes	2022-06-28	Paper
Model Checking on Interpretations of Classes of Bounded Local Cliquewidth	2022-02-25	Paper
Treelike decompositions for transductions of sparse graphs	2022-01-26	Paper
Twin-width and generalized coloring numbers	2022-01-13	Paper
Local Structure Theorems for Erdős–Rényi Graphs and Their Algorithmic Applications	2020-10-21	Paper
Complexity of independency and cliquy trees	2019-12-30	Paper

No records found.

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jan Dreier