Skip to content

Erich Grdel

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

65

Venues

14

Active years

1988–2026

Best venue rank

A*

Where they publish

Papers

65 indexed papers, newest first.

YearVenueTitleAuthors
2026CSLCompactness in Semiring Semantics.Sophie Brinke, Anuj Dawar, Erich Grdel, Lovro Mrkonjic, Matthias Naaf
2026ICALPPreservation Theorems in Semiring Semantics.Sophie Brinke, Anuj Dawar, Erich Grdel, Benedikt Pago
2025MFCSSymmetric Proofs in the Ideal Proof System.Anuj Dawar, Erich Grdel, Leon Kullmann, Benedikt Pago
2024CSLEhrenfeucht-Frass Games in Semiring Semantics.Sophie Brinke, Erich Grdel, Lovro Mrkonjic
2023MFCSLocality Theorems in Semiring Semantics.Clotilde Bizire, Erich Grdel, Matthias Naaf
2022LICSZero-One Laws and Almost Sure Valuations of First-Order Logic in Semiring Semantics.Erich Grdel, Hayyan Helal, Matthias Naaf, Richard Wilke
2021CSLSemiring Provenance for Fixed-Point Logic.Katrin M. Dannert, Erich Grdel, Matthias Naaf, Val Tannen
2021ICALPElementary Equivalence Versus Isomorphism in Semiring Semantics.Erich Grdel, Lovro Mrkonjic
2020CSLGuarded Teams: The Horizontally Guarded Case.Erich Grdel, Martin Otto
2020LICSAutomatic Structures: Twenty Years Later.Erich Grdel
2019ICALPApproximations of Isomorphism and Logics with Linear-Algebraic Operators.Anuj Dawar, Erich Grdel, Wied Pakusa
2019MFCSChoiceless Logarithmic Space.Erich Grdel, Svenja Schalthfer
2018CSLDependency Concepts up to Equivalence.Erich Grdel, Matthias Hoelzel
2017CSLThe Model-Theoretic Expressiveness of Propositional Proof Systems.Erich Grdel, Benedikt Pago, Wied Pakusa
2017CSLAdvice Automatic Structures and Uniformly Automatic Classes.Faried Abu Zaid, Erich Grdel, Frederic Reinhardt
2017LICSDefinability of summation problems for Abelian groups and semigroups.Faried Abu Zaid, Anuj Dawar, Erich Grdel, Wied Pakusa
2016CSLCounting in Team Semantics.Erich Grdel, Stefan Hegselmann
2015CSLRank Logic is Dead, Long Live Rank Logic!.Erich Grdel, Wied Pakusa
2015LICSDefining Winning Strategies in Fixed-Point Logic.Felix Canavoi, Erich Grdel, Simon Leenich, Wied Pakusa
2015LICSCharacterising Choiceless Polynomial Time with First-Order Interpretations.Erich Grdel, Wied Pakusa, Svenja Schalthfer, Lukasz Kaiser
2014AiMLBisimulation Safe Fixed Point Logic.Faried Abu Zaid, Erich Grdel, Stephan Jaax
2014MFCSChoiceless Polynomial Time on Structures with Small Abelian Colour Classes.Faried Abu Zaid, Erich Grdel, Martin Grohe, Wied Pakusa
2012CSLDefinability of linear equation systems over groups and rings.Anuj Dawar, Erich Grdel, Bjarki Holm, Eryk Kopczynski, Wied Pakusa
2012CSLBanach-Mazur Games with Simple Winning Strategies.Erich Grdel, Simon Leenich
2012ICDTDynamic definability.Erich Grdel, Sebastian Siebertz
2012STACSThe Field of Reals is not omega-Automatic.Faried Abu Zaid, Erich Grdel, Lukasz Kaiser
2010CSLDefinability in Games.Erich Grdel
2009FCTDirected Graphs of Entanglement Two.Erich Grdel, Lukasz Kaiser, Roman Rabinovich
2008CSLThe Descriptive Complexity of Parity Games.Anuj Dawar, Erich Grdel
2008STACSModel Checking Games for the Quantitative -Calculus.Diana Fischer, Erich Grdel, Lukasz Kaiser
2006CSLThe Ackermann Award 2006.Samson Abramsky, Erich Grdel, Johann A. Makowsky
2005CSLThe Ackermann Award 2005.Erich Grdel, Janos Makowsky, Alexander A. Razborov
2004ICALPBacktracking Games and Inflationary Fixed Points.Anuj Dawar, Erich Grdel, Stephan Kreutzer
2004LPAREntanglement - A Measure for the Complexity of Directed Graphs with Applications to Logic and Games.Dietmar Berwanger, Erich Grdel
2004STACSPositional Determinacy of Infinite Games.Erich Grdel
2003LICSWill Deflation Lead to Depletion? On Non-Monotone Fixed Point Inductions.Erich Grdel, Stephan Kreutzer
2003LPAROnce upon a Time in a West - Determinacy, Definability, and Complexity of Path Games.Dietmar Berwanger, Erich Grdel, Stephan Kreutzer
2002CSLOn the Variable Hierarchy of the Modal µ-Calculus.Dietmar Berwanger, Erich Grdel, Giacomo Lenzi
2001CSLInflationary Fixed Points in Modal Logic.Anuj Dawar, Erich Grdel, Stephan Kreutzer
2001LPARGames and Model Checking for Guarded Logics.Dietmar Berwanger, Erich Grdel
2000LICSAutomatic Structures.Achim Blumensath, Erich Grdel
2000LICSBack and Forth between Guarded and Modal Logics.Erich Grdel, Colin Hirsch, Martin Otto
2000LPAREfficient Evaluation Methods for Guarded Logics and Datalog LITE.Erich Grdel
1999CADEInvited Talk: Decision procedures for guarded logics.Erich Grdel
1999CSLDescriptive Complexity Theory for Constraint Databases.Erich Grdel, Stephan Kreutzer
1999FMLogspace Reducibility via Abstract State Machines.Erich Grdel, Marc Spielmann
1999LICSTwo-Variable Descriptions of Regularity.Erich Grdel, Eric Rosen
1999LICSGuarded Fixed Point Logic.Erich Grdel, Igor Walukiewicz
1998PODSThe Complexity of Query Reliability.Erich Grdel, Yuri Gurevich, Colin Hirsch
1997LICSTwo-Variable Logic with Counting is Decidable.Erich Grdel, Martin Otto, Eric Rosen
1997STACSUndecidability Results on Two-Variable Logics.Erich Grdel, Martin Otto, Eric Rosen
1995LICSGeneralized Quantifiers and 0-1 LawsAnuj Dawar, Erich Grdel
1995STOCDescriptive complexity theory over the real numbers.Erich Grdel, Klaus Meer
1994ICALPTailoring Recursing for Complexity.Erich Grdel, Yuri Gurevich
1993CSLApproximable Minimization Problems and Optimal Solutions on Random Inputs.Erich Grdel, Anders Malmstrm
1992CSLOptimization Problems: Expressibility, Approximation Properties and Expected Asymptotic Growth of Optimal Solutions.Thomas Behrendt, Kevin J. Compton, Erich Grdel
1992CSLInductive Definability with Counting on Finite Structures.Erich Grdel, Martin Otto
1992FOCSHierarchies in Transitive Closure Logic, Stratified Datalog and Infinitary LogicErich Grdel, Gregory L. McColm
1992LICSDeterministic vs. Nondeterministic Transitive Closure LogicErich Grdel, Gregory L. McColm
1991CSLOn Transitive Closure Logic.Erich Grdel
1991STACSThe Expressive Power of Second Order Horn Logic.Erich Grdel
1989CSLOn Logical Descriptions of Some Concepts in Structural Complexity Theory.Erich Grdel
1989FCTComplexity of Formula Classes in First Order Logic with Functions.Erich Grdel
1988CSLSize of Models versus Length of Computations: On Inseparability by Nondeterministic Time Complexity Classes.Erich Grdel
1988STACSDomino Games with an Application to the Complexity of Boolean Algebras with Bounded Quantifier Alternations.Erich Grdel