| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar |
Linkless and Flat Embeddings in 3-Space.  |
Discrete & Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
On the Parameterized Intractability of Monadic Second-Order Logic  |
Logical Methods in Computer Science  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Siamak Tazari |
Directed nowhere dense classes of graphs.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos |
Special Issue on "Theory and Applications of Graph Searching Problems".  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Sebastian Ordyniak |
Digraph decompositions and monotonicity in digraph searching.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Siamak Tazari |
Directed Nowhere Dense Classes of Graphs  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer, Dimitrios M. Thilikos |
Theory and Applications of Graph Searching Problems (GRASTA 2011) (Dagstuhl Seminar 11071).  |
Dagstuhl Reports  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Siamak Tazari |
Lower Bounds for the Complexity of Monadic Second-Order Logic  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Roland Axelsson, Matthew Hague, Stephan Kreutzer, Martin Lange, Markus Latte |
Extended Computation Tree Logic  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Stephan Kreutzer, Siamak Tazari |
On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second-Order Logic.  |
SODA  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Roland Axelsson, Matthew Hague, Stephan Kreutzer, Martin Lange, Markus Latte |
Extended Computation Tree Logic.  |
LPAR (Yogyakarta)  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar |
Linkless and flat embeddings in 3-space and the unknot problem.  |
Symposium on Computational Geometry  |
2010 |
DBLP DOI BibTeX RDF |
flat embedding, linkless embedding, unknot, knot |
| 1 | Stephan Kreutzer, Siamak Tazari |
Lower Bounds for the Complexity of Monadic Second-Order Logic.  |
LICS  |
2010 |
DBLP DOI BibTeX RDF |
Parameterized Intractability, Graph Structure Theory, Treewidth, Parameterized Complexity, Finite Model Theory, Monadic Second-Order Logic |
| 1 | Stephan Kreutzer, Anuj Dawar |
Parameterized Complexity of First-Order Logic.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Algorithmic Meta-Theorems.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Stephan Kreutzer |
On the Parameterised Intractability of Monadic Second-Order Logic  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Algorithmic Meta-Theorems  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Stephan Kreutzer, Siamak Tazari |
On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second-Order Logic  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Anuj Dawar, Stephan Kreutzer |
Domination Problems in Nowhere-Dense Classes of Graphs  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Christoph Haase, Stephan Kreutzer, Joël Ouaknine, James Worrell |
Reachability in Succinct and Parametric One-Counter Automata.  |
CONCUR  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Sebastian Ordyniak |
Distance d-Domination Games.  |
WG  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
On the Parameterised Intractability of Monadic Second-Order Logic.  |
CSL  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Stephan Kreutzer |
Domination Problems in Nowhere-Dense Classes.  |
FSTTCS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Hunter, Stephan Kreutzer |
Digraph measures: Kelly decompositions, games, and orderings.  |
Theor. Comput. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Sebastian Ordyniak |
Digraph Decompositions and Monotonicity in Digraph Searching  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Stephan Kreutzer, Sebastian Ordyniak |
Digraph Decompositions and Monotonicity in Digraph Searching.  |
WG  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Martin Grohe, Stephan Kreutzer |
Computing excluded minors.  |
SODA  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Stephan Kreutzer |
On Datalog vs. LFP.  |
ICALP  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Algorithmic Meta-theorems.  |
IWPEC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Martin Lange |
Non-regular fixed-point logics and games.  |
Logic and Automata ![In: Logic and Automata: History and Perspectives [in Honor of Wolfgang Thomas]., pp. 423-456, 2008, Amsterdam University Press, 978-90-5356-576-6. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Anuj Dawar, Stephan Kreutzer |
Generalising automaticity to modal properties of finite structures.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Hunter, Stephan Kreutzer |
Digraph measures: Kelly decompositions, games, and orderings.  |
SODA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer, Martin Otto, Nicole Schweikardt |
Boundedness of Monadic FO over Acyclic Structures.  |
ICALP  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt |
Model Theory Makes Formulas Large.  |
ICALP  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Martin Grohe, Stephan Kreutzer |
Locally Excluding a Minor.  |
LICS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Erich Grädel, Stephan Kreutzer |
Backtracking games and inflationary fixed points.  |
Theor. Comput. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dietmar Berwanger, Anuj Dawar, Paul Hunter, Stephan Kreutzer |
DAG-Width and Parity Games.  |
STACS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt |
Approximation Schemes for First-Order Definable Optimisation Problems.  |
LICS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Achim Bluemnsath, Stephan Kreutzer |
An Extension of Muchnik's Theorem.  |
J. Log. Comput.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe, Stephan Kreutzer, Nicole Schweikardt |
The Expressive Power of Two-Variable Least Fixed-Point Logics.  |
MFCS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian C. Bradfield, Stephan Kreutzer |
The Complexity of Independence-Friendly Fixpoint Logic.  |
CSL  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Expressive equivalence of least and inflationary fixed-point logic.  |
Ann. Pure Appl. Logic  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Erich Grädel, Stephan Kreutzer |
Inflationary fixed points in modal logic.  |
ACM Trans. Comput. Log.  |
2004 |
DBLP DOI BibTeX RDF |
Fixed-point logics, complexity, modal logic, decidability, expressive power |
| 1 | Stephan Kreutzer, Nicole Schweikardt |
Logik und Informatik.  |
it - Information Technology  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Anuj Dawar, Erich Grädel, Stephan Kreutzer |
Backtracking Games and Inflationary Fixed Points.  |
ICALP  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Dietmar Berwanger, Erich Grädel, Stephan Kreutzer |
Once upon a Time in a West - Determinacy, Definability, and Complexity of Path Games.  |
LPAR  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Grädel, Stephan Kreutzer |
Will Deflation Lead to Depletion? On Non-Monotone Fixed Point Inductions.  |
LICS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Pure and applied fixed-point logics.  |
|
2002 |
RDF |
|
| 1 | Stephan Kreutzer |
Expressive Equivalence of Least and Inflationary Fixed-Point Logic.  |
LICS  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Partial Fixed-Point Logic on Infinite Structures.  |
CSL  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Stephan Kreutzer |
Generalising Automaticity to Modal Properties of Finite Structures.  |
FSTTCS  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Operational Semantics for Fixed-Point Logics on Constraint Databases.  |
LPAR  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Query Languages for Constraint Databases: First-Order Logic, Fixed-Points, and Convex Hulls.  |
ICDT  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Anuj Dawar, Erich Grädel, Stephan Kreutzer |
Inflationary Fixed Points in Modal Logic.  |
CSL  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Kreutzer |
Fixed-Point Query Languages for Linear Constraint Databases.  |
PODS  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Erich Grädel, Stephan Kreutzer |
Descriptive Complexity Theory for Constraint Databases.  |
CSL  |
1999 |
DBLP DOI BibTeX RDF |
|