Erich Grädel

From MaRDI portal
Person:204638

Available identifiers

zbMath Open gradel.erichWikidataQ93947032 ScholiaQ93947032MaRDI QIDQ204638

List of research outcomes

PublicationDate of PublicationType
Metafinite model theory2023-12-12Paper
Ehrenfeucht-Fra\"iss\'e Games in Semiring Semantics2023-08-09Paper
Limitations of the invertible-map equivalences2023-08-03Paper
https://portal.mardi4nfdi.de/entity/Q58742082023-02-07Paper
Undecidability results on two-variable logics2022-11-09Paper
Convergence and Nonconvergence Laws for Random Expansions of Product Structures2022-11-09Paper
Separation logic and logics with team semantics2022-09-16Paper
Unifying hidden-variable problems from quantum mechanics by logics of dependence and independence2022-09-16Paper
https://portal.mardi4nfdi.de/entity/Q50912742022-07-21Paper
Choiceless Logarithmic Space2022-07-21Paper
Dependency Concepts up to Equivalence.2022-05-28Paper
Logics with Multiteam Semantics2022-02-24Paper
Semiring Provenance for Guarded Logics2021-12-10Paper
Logics of dependence and independence: The local variants2021-11-09Paper
https://portal.mardi4nfdi.de/entity/Q49865152021-04-27Paper
Unifying Hidden-Variable Problems from Quantum Mechanics by Logics of Dependence and Independence2021-02-22Paper
Logics of Dependence and Independence: The Local Variants2021-02-20Paper
Elementary equivalence versus isomorphism in semiring semantics2021-02-10Paper
Automatic Structures2021-01-21Paper
https://portal.mardi4nfdi.de/entity/Q51446282021-01-19Paper
Provenance analysis for logic and games2020-11-10Paper
Provenance analysis: a perspective for description logics?2020-06-04Paper
https://portal.mardi4nfdi.de/entity/Q51111952020-05-26Paper
Advice Automatic Structures and Uniformly Automatic Classes2020-05-26Paper
Games for Inclusion Logic and Fixed-Point Logic2020-02-04Paper
Generalized Absorptive Polynomials and Provenance Semantics for Fixed-Point Logic2019-10-17Paper
Tailoring recursion for complexity2019-04-29Paper
RANK LOGIC IS DEAD, LONG LIVE RANK LOGIC!2019-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46256922019-02-25Paper
Approximations of Isomorphism and Logics with Linear-Algebraic Operators2019-02-18Paper
Defining Winning Strategies in Fixed-Point Logic2018-04-23Paper
Characterising Choiceless Polynomial Time with First-Order Interpretations2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46362812018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q45995092018-01-03Paper
Rank logic is dead, long live rank logic!2017-08-31Paper
Counting in Team Semantics2017-07-19Paper
Inflationary fixed points in modal logic2017-07-12Paper
Datalog LITE2017-06-13Paper
Back and forth between guarded and modal logics2017-06-13Paper
Is Polynomial Time Choiceless?2015-09-22Paper
The Freedoms of (Guarded) Bisimulation2015-05-11Paper
Model-theoretic properties of \(\omega\)-automatic structures2015-02-05Paper
The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs2014-12-02Paper
Choiceless Polynomial Time on Structures with Small Abelian Colour Classes2014-10-14Paper
Model-checking games for logics of imperfect information2014-01-10Paper
Definability of linear equation systems over groups and rings2013-11-28Paper
Dependence and independence2013-06-13Paper
Model Checking Games2013-04-19Paper
https://portal.mardi4nfdi.de/entity/Q49107282013-03-19Paper
Entanglement and the complexity of directed graphs2013-01-07Paper
Definability of linear equation systems over groups and rings2012-11-22Paper
Banach-Mazur Games with Simple Winning Strategies.2012-11-22Paper
Banach-Mazur Games on Graphs2012-10-19Paper
https://portal.mardi4nfdi.de/entity/Q29047952012-08-23Paper
https://portal.mardi4nfdi.de/entity/Q31723812011-10-05Paper
https://portal.mardi4nfdi.de/entity/Q31725302011-10-05Paper
Games and Model Checking for Guarded Logics2011-05-06Paper
Model checking games for the quantitative \(\mu \)-calculus2010-10-06Paper
Definability in Games2010-09-03Paper
https://portal.mardi4nfdi.de/entity/Q35744672010-07-09Paper
Properties of Almost All Graphs and Generalized Quantifiers2010-05-25Paper
https://portal.mardi4nfdi.de/entity/Q34081412010-02-24Paper
Directed Graphs of Entanglement Two2009-10-20Paper
The Descriptive Complexity of Parity Games2008-11-20Paper
Positional Determinacy of Games with Infinitely Many Priorities2007-10-11Paper
STACS 20042007-10-01Paper
The variable hierarchy of the \(\mu\)-calculus is strict2007-08-23Paper
Backtracking games and inflationary fixed points2006-03-20Paper
Logic for Programming, Artificial Intelligence, and Reasoning2005-11-10Paper
Automata, Languages and Programming2005-08-24Paper
Finite presentations of infinite structures: Automata and interpretations2005-02-24Paper
Fixed-point logics and solitaire games2005-02-24Paper
Finite model theory and its applications.2005-01-12Paper
https://portal.mardi4nfdi.de/entity/Q44136882003-07-21Paper
https://portal.mardi4nfdi.de/entity/Q44118342003-07-10Paper
https://portal.mardi4nfdi.de/entity/Q47904032003-01-28Paper
Guarded fixed point logics and the monadic theory of countable trees.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q47833142002-12-04Paper
https://portal.mardi4nfdi.de/entity/Q27670342002-06-30Paper
The classical decision problem.2001-09-30Paper
https://portal.mardi4nfdi.de/entity/Q27349482001-08-30Paper
https://portal.mardi4nfdi.de/entity/Q42340782001-08-27Paper
On the Restraining Power of Guards2001-03-22Paper
https://portal.mardi4nfdi.de/entity/Q45252822001-01-22Paper
https://portal.mardi4nfdi.de/entity/Q44939092001-01-11Paper
On Preservation Theorems for Two-Variable Logic2000-03-29Paper
https://portal.mardi4nfdi.de/entity/Q49452182000-03-23Paper
On logics with two variables2000-01-12Paper
Undecidability results on two-variable logics1999-12-13Paper
https://portal.mardi4nfdi.de/entity/Q42684861999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42664831999-09-30Paper
https://portal.mardi4nfdi.de/entity/Q42631551999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42303391999-04-22Paper
0-1 laws for recursive structures1998-09-10Paper
Metafinite model theory1998-05-04Paper
On the Decision Problem for Two-Variable First-Order Logic1997-06-30Paper
https://portal.mardi4nfdi.de/entity/Q47179451997-05-12Paper
Logical definability of counting functions1997-03-31Paper
https://portal.mardi4nfdi.de/entity/Q56911401997-01-14Paper
Hierarchies in transitive closure logic, stratified Datalog and infinitary logic1996-10-13Paper
Tailoring recursion for complexity1995-12-19Paper
On the power of deterministic transitive closures1995-08-01Paper
https://portal.mardi4nfdi.de/entity/Q42832401994-08-07Paper
https://portal.mardi4nfdi.de/entity/Q42832291994-04-04Paper
https://portal.mardi4nfdi.de/entity/Q42029391993-09-06Paper
https://portal.mardi4nfdi.de/entity/Q40356931993-05-18Paper
Capturing complexity classes by fragments of second-order logic1992-09-27Paper
Simple sentences that are hard to decide1991-01-01Paper
Satisfiability of formulae with one \(\forall\) is decidable in exponential time1990-01-01Paper
Simple interpretations among complicated theories1990-01-01Paper
ON THE NOTION OF LINEAR TIME COMPUTABILITY1990-01-01Paper
Domino Games and Complexity1990-01-01Paper
Dominoes and the complexity of subclasses of logical theories1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33489011989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34963281989-01-01Paper
Subclasses of Presburger arithmetic and the polynomial-time hierarchy1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37956661988-01-01Paper

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: Erich Grädel