Stephan Kreutzer

From MaRDI portal
Revision as of 16:12, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:266261

Available identifiers

zbMath Open kreutzer.stephanDBLPk/StephanKreutzerWikidataQ102264594 ScholiaQ102264594MaRDI QIDQ266261

List of research outcomes

PublicationDate of PublicationType
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/Q50028012021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50028122021-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
Model-Checking on Ordered Structures2020-09-11Paper
First-Order Interpretations of Bounded Expansion Classes2020-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
https://portal.mardi4nfdi.de/entity/Q46085642018-03-21Paper
The Generalised Colouring Numbers on Classes of Bounded Expansion2018-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 Classes2012-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
Boundedness of Monadic FO over Acyclic Structures2007-11-28Paper
Model Theory Makes Formulas Large2007-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stephan Kreutzer