Jan Dreier

From MaRDI portal
Person:2065918



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Hard problems on random graphs2026-03-18Paper
Pseudorandom finite models2026-02-27Paper
SAT backdoors: depth beats size2025-06-19Paper
Evaluating restricted first-order counting properties on nowhere dense classes and beyond2025-01-06Paper
Treelike decompositions for transductions of sparse graphs2024-12-06Paper
Model checking on interpretations of classes of bounded local cliquewidth2024-12-06Paper
Indiscernibles and flatness in monadically stable and monadically NIP classes2024-11-14Paper
Combinatorial and algorithmic aspects of monadic stability2024-09-11Paper
A logic-based algorithmic meta-theorem for mim-width2024-05-14Paper
SAT backdoors: depth beats size
Journal of Computer and System Sciences
2024-03-11Paper
CSP beyond tractable constraint languages
Constraints
2024-02-14Paper
scientific article; zbMATH DE number 7788442 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
First-Order Model Checking on Monadically Stable Graph Classes2023-11-30Paper
Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size2023-10-31Paper
Corrigendum to: ``Twin-width and generalized coloring numbers''
Discrete Mathematics
2023-10-30Paper
Lacon-, Shrub- and Parity-Decompositions: Characterizing Transductions of Bounded Expansion Classes
Logical Methods in Computer Science
2023-08-26Paper
First-Order Model-Checking in Random Graphs and Complex Networks
(available as arXiv preprint)
2023-02-07Paper
First-Order Model Checking on Structurally Sparse Graph Classes2023-02-07Paper
The complexity of packing edge-disjoint paths
(available as arXiv preprint)
2023-02-03Paper
scientific article; zbMATH DE number 7650219 (Why is no real title available?)2023-02-03Paper
Motif Counting in Preferential Attachment Graphs2023-02-03Paper
Combinatorial and Algorithmic Aspects of Monadic Stability2022-06-29Paper
Indiscernibles and Flatness in Monadically Stable and Monadically NIP Classes2022-06-28Paper
Model Checking on Interpretations of Classes of Bounded Local Cliquewidth2022-02-25Paper
Treelike decompositions for transductions of sparse graphs2022-01-26Paper
Twin-width and generalized coloring numbers
Discrete Mathematics
2022-01-13Paper
Local structure theorems for Erdős-Rényi graphs and their algorithmic applications
SOFSEM 2018: Theory and Practice of Computer Science
2020-10-21Paper
Complexity of independency and cliquy trees
Discrete Applied Mathematics
2019-12-30Paper
Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jan Dreier