Stephan Kreutzer

From MaRDI portal
Person:266261

Available identifiers

zbMath Open kreutzer.stephanDBLPk/StephanKreutzerWikidataQ102264594 ScholiaQ102264594MaRDI QIDQ266261

List of research outcomes





PublicationDate of PublicationType
Model checking on interpretations of classes of bounded local cliquewidth2024-12-06Paper
Directed tangle tree-decompositions and applications2024-07-19Paper
https://portal.mardi4nfdi.de/entity/Q61249542024-04-10Paper
Excluding a planar matching minor in bipartite graphs2024-01-29Paper
Packing even directed circuits quarter-integrally2023-11-28Paper
https://portal.mardi4nfdi.de/entity/Q58743332023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50904972022-07-18Paper
Model Checking on Interpretations of Classes of Bounded Local Cliquewidth2022-02-25Paper
https://portal.mardi4nfdi.de/entity/Q50028122021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50028012021-07-28Paper
The Directed Flat Wall Theorem2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51446622021-01-19Paper
The canonical directed tree decomposition and its applications to the directed disjoint paths problem2020-09-28Paper
First-Order Interpretations of Bounded Expansion Classes2020-09-11Paper
Model-Checking on Ordered Structures2020-09-11Paper
A half-integral Erd\H{o}s-P\'osa theorem for directed odd cycles2020-07-23Paper
Neighborhood complexity and kernelization for nowhere dense classes of graphs2020-05-27Paper
Current Trends and New Perspectives for First-Order Model Checking (Invited Talk)2020-05-26Paper
Polynomial Planar Directed Grid Theorem2019-10-15Paper
Routing with congestion in acyclic digraphs2019-09-20Paper
An Excluded Grid Theorem for Digraphs with Forbidden Minors2019-06-20Paper
Packing directed cycles through a specified vertex set2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q57434982019-05-10Paper
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes2019-03-28Paper
Digraphs of Bounded Width2019-03-04Paper
Coloring and Covering Nowhere Dense Graphs2018-10-31Paper
Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes2018-07-16Paper
Deciding First-Order Properties of Nowhere Dense Graphs2018-05-17Paper
Decomposition theorems and model-checking for the modal μ -calculus2018-04-23Paper
On Hanf-equivalence and the number of embeddings of small induced subgraphs2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46366492018-04-19Paper
The Generalised Colouring Numbers on Classes of Bounded Expansion2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46085642018-03-21Paper
Matching connectivity: on the structure of graphs with perfect matchings2018-01-18Paper
Inflationary fixed points in modal logic2017-07-12Paper
Quantitative Monadic Second-Order Logic2017-07-03Paper
Model Checking for Successor-Invariant First-Order Logic on Minor-Closed Graph Classes2017-07-03Paper
Majority colourings of digraphs2017-06-13Paper
First-Order and Monadic Second-Order Model-Checking on Ordered Structures2017-05-16Paper
https://portal.mardi4nfdi.de/entity/Q29638952017-02-21Paper
https://portal.mardi4nfdi.de/entity/Q29549822017-01-24Paper
DAG-width is PSPACE-complete2016-11-29Paper
Colouring and Covering Nowhere Dense Graphs2016-10-21Paper
Complexity and monotonicity results for domination games2016-04-13Paper
The Erdos-Posa Property for Directed Graphs2016-03-08Paper
Graph operations on parity games and polynomial-time algorithms2016-01-21Paper
Directed elimination games2015-12-10Paper
Towards the Graph Minor Theorems for Directed Graphs2015-11-04Paper
The Directed Grid Theorem2015-08-21Paper
Deciding First-Order Properties of Nowhere Dense Graphs2015-06-26Paper
An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem2015-06-26Paper
https://portal.mardi4nfdi.de/entity/Q29346482014-12-18Paper
Directed Width Measures and Monotonicity of Directed Graph Searching2014-08-20Paper
Vertex Disjoint Paths in Upward Planar Graphs2014-06-24Paper
Directed Nowhere Dense Classes of Graphs2014-05-22Paper
Linkless and flat embeddings in 3-space and the unknot problem2014-04-03Paper
Domination problems in nowhere-dense classes of graphs2012-10-24Paper
The dag-width of directed graphs2012-08-14Paper
Linkless and flat embeddings in 3-space2012-05-22Paper
On the parameterized intractability of monadic second-order logic2012-04-03Paper
https://portal.mardi4nfdi.de/entity/Q31183842012-03-02Paper
https://portal.mardi4nfdi.de/entity/Q31723852011-10-05Paper
https://portal.mardi4nfdi.de/entity/Q31725332011-10-05Paper
Digraph decompositions and monotonicity in digraph searching2011-09-12Paper
Operational Semantics for Fixed-Point Logics on Constraint Databases2011-05-06Paper
https://portal.mardi4nfdi.de/entity/Q30869292011-03-30Paper
Extended Computation Tree Logic2010-10-12Paper
https://portal.mardi4nfdi.de/entity/Q35793752010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q34081412010-02-24Paper
Distance d-Domination Games2010-01-21Paper
On the Parameterised Intractability of Monadic Second-Order Logic2009-11-12Paper
Reachability in Succinct and Parametric One-Counter Automata2009-10-22Paper
Digraph Decompositions and Monotonicity in Digraph Searching2009-01-20Paper
On Datalog vs. LFP2008-08-19Paper
https://portal.mardi4nfdi.de/entity/Q35090722008-07-01Paper
Digraph measures: Kelly decompositions, games, and orderings2008-06-24Paper
Algorithmic Meta-theorems2008-06-05Paper
DAG-Width and Parity Games2008-03-19Paper
Model Theory Makes Formulas Large2007-11-28Paper
Boundedness of Monadic FO over Acyclic Structures2007-11-28Paper
Generalising automaticity to modal properties of finite structures2007-07-16Paper
Computer Science Logic2006-11-01Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Backtracking games and inflationary fixed points2006-03-20Paper
Automata, Languages and Programming2005-08-24Paper
An Extension of Muchnik's Theorem2005-04-29Paper
Expressive equivalence of least and inflationary fixed-point logic2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q44732752004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44118332003-07-10Paper
https://portal.mardi4nfdi.de/entity/Q47833142002-12-04Paper
https://portal.mardi4nfdi.de/entity/Q49452182000-03-23Paper
Cycles of Well-Linked Sets and an Elementary Bound for the Directed Grid TheoremN/APaper

Research outcomes over time

This page was built for person: Stephan Kreutzer