Erich Grädel

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

Person:204638

Available identifiers

zbMath Open gradel.erichDBLPg/ErichGradelWikidataQ93947032 ScholiaQ93947032MaRDI QIDQ204638

List of research outcomes





PublicationDate of PublicationType
Zero-one laws and almost sure valuations of first-order logic in semiring semantics2024-12-06Paper
Semiring provenance for Büchi games: strategy analysis with absorptive polynomials2024-12-06Paper
Locality theorems in semiring semantics2024-12-03Paper
Semiring provenance for Büchi games: strategy analysis with absorptive polynomials2024-06-27Paper
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

This page was built for person: Erich Grädel