Skip to content

Jan Dreier

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

9

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCEfficient Reversal of Transductions of Sparse Graph Classes.Jan Dreier, Jakub Gajarsk, Michal Pilipczuk
2025LICSApproximate Evaluation of Quantitative Second Order Queries.Jan Dreier, Robert Ganian, Thekla Hamm
2025STOCMerge-Width and First-Order Model Checking.Jan Dreier, Szymon Torunczyk
2024FOCSFirst-Order Model Checking on Monadically Stable Graph Classes.Jan Dreier, Ioannis Eleftheriadis, Nikolas Mhlmann, Rose McCarty, Michal Pilipczuk, Szymon Torunczyk
2024STOCFlip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes.Jan Dreier, Nikolas Mhlmann, Szymon Torunczyk
2023ESAEvaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond.Jan Dreier, Daniel Mock, Peter Rossmanith
2023ICALPIndiscernibles and Flatness in Monadically Stable and Monadically NIP Classes.Jan Dreier, Nikolas Mhlmann, Sebastian Siebertz, Szymon Torunczyk
2023LICSPseudorandom Finite Models.Jan Dreier, Jamie Tucker-Foltz
2023SODAA logic-based algorithmic meta-theorem for mim-width.Benjamin Bergougnoux, Jan Dreier, Lars Jaffke
2023STOCFirst-Order Model Checking on Structurally Sparse Graph Classes.Jan Dreier, Nikolas Mhlmann, Sebastian Siebertz
2022CPCSP Beyond Tractable Constraint Languages.Jan Dreier, Sebastian Ordyniak, Stefan Szeider
2022ESASAT Backdoors: Depth Beats Size.Jan Dreier, Sebastian Ordyniak, Stefan Szeider
2022ISAACCombinatorial and Algorithmic Aspects of Monadic Stability.Jan Dreier, Nikolas Mhlmann, Amer E. Mouawad, Sebastian Siebertz, Alexandre Vigny
2022LICSModel Checking on Interpretations of Classes of Bounded Local Cliquewidth.douard Bonnet, Jan Dreier, Jakub Gajarsk, Stephan Kreutzer, Nikolas Mhlmann, Pierre Simon, Szymon Torunczyk
2022LICSTreelike Decompositions for Transductions of Sparse Graphs.Jan Dreier, Jakub Gajarsk, Sandra Kiefer, Michal Pilipczuk, Szymon Torunczyk
2021LICSLacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes.Jan Dreier
2021SODAApproximate Evaluation of First-Order Counting Queries.Jan Dreier, Peter Rossmanith
2020ESAFirst-Order Model-Checking in Random Graphs and Complex Networks.Jan Dreier, Philipp Kuinke, Peter Rossmanith
2020ICALPHard Problems on Random Graphs.Jan Dreier, Henri Lotze, Peter Rossmanith
2018SOFSEMLocal Structure Theorems for Erdős-Rnyi Graphs and Their Algorithmic Applications.Jan Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith