World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
39
Citations
9588
World Ranking
9565
National Ranking
472

Overview

Erich Grädel is affiliated with RWTH Aachen University in Germany and has contributed extensively to the field of computer science. Their research spans multiple subfields, with a particular focus on artificial intelligence, computer networks and communications, computational theory and mathematics, information systems and management, and management science and operations research.

Their work covers a range of main topics including logic, reasoning, and knowledge; semantic web and ontologies; advanced database systems and queries; logic, programming, and type systems; scientific computing and data management; data quality and management; and coding theory and cryptography.

Erich Grädel has published research in several notable venues. Frequent publication outlets include:

  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • arXiv (Cornell University)
  • Annals of Pure and Applied Logic
  • Journal of Logic and Computation
  • Electronic Proceedings in Theoretical Computer Science

Recent scholarly papers authored or co-authored by Erich Grädel include:

  • "Semiring Provenance for Fixed-Point Logic," 2021, published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Unifying hidden-variable problems from quantum mechanics by logics of dependence and independence," 2022, Annals of Pure and Applied Logic
  • "Limitations of the invertible-map equivalences," 2022, Journal of Logic and Computation
  • "Semiring Provenance for Büchi Games: Strategy Analysis with Absorptive Polynomials," 2021, Electronic Proceedings in Theoretical Computer Science
  • "Separation logic and logics with team semantics," 2021, Annals of Pure and Applied Logic

Their research collaborations include frequent co-authors such as:

  • Matthias Naaf
  • Anuj Dawar
  • Niels Lücking
  • Katrin M. Dannert
  • Val Tannen

This body of work engages deeply with foundational and applied aspects of logic, programming, and semantic frameworks, reflecting a focus on the theoretical underpinnings as well as practical implications of computational logic and knowledge representation.

Best Publications

  • The classical decision problem

    Egon Boerger;Erich Grädel;Yuri Gurevich

  • Automata logics, and infinite games: a guide to current research

    Erich Grädel;Wolfgang Thomas;Thomas Wilke

  • Automata Logics, and Infinite Games

    Erich Grädel;Wolfgang Thomas;Thomas Wilke

  • On the Restraining Power of Guards

    Erich Grädel

  • On the Decision Problem for Two-Variable First-Order Logic

    Erich Grädel;Phokion G. Kolaitis;Moshe Y. Vardi

  • Automatic structures

    A. Blumensath;E. Gradel

  • Two-variable logic with counting is decidable

    E. Gradel;M. Otto;E. Rosen

  • Finite Model Theory and Its Applications

    E. Grädel;P. Kolaitis;L. Libkin;M.J. Marx

  • Dependence and Independence

    Erich Grädel;Jouko Väänänen

  • Guarded fixed point logic

    E. Gradel;I. Walukiewicz

  • On logics with two variables

    Erich Grädel;Martin Otto

  • Metafinite model theory

    Erich Grädel;Yuri Gurevich

  • Undecidability results on two-variable logics

    Erich Grädel;Martin Otto;Eric Rosen

  • Finite Presentations of Infinite Structures:Automata and Interpretations

    Achim Blumensath;Erich Grädel

  • Capturing complexity classes by fragments of second-order logic

    Erich Grädel

  • Back and forth between guarded and modal logics

    Erich Grädel;Colin Hirsch;Martin Otto

  • The complexity of query reliability

    Erich Grädel;Yuri Gurevich;Colin Hirsch

  • Why are modal logics so robustly decidable

    Erich Grädel

  • Datalog LITE: a deductive query language with linear time model checking

    Georg Gottlob;Erich Grädel;Helmut Veith

  • Finite Model Theory and Descriptive Complexity

    Erich Grädel

Frequent Co-Authors

Yuri Gurevich
Yuri Gurevich University of Michigan–Ann Arbor
Egon Börger
Egon Börger University of Pisa
Phokion G. Kolaitis
Phokion G. Kolaitis University of California, Santa Cruz
Wolfgang Thomas
Wolfgang Thomas RWTH Aachen University
Martin Grohe
Martin Grohe RWTH Aachen University
Moshe Y. Vardi
Moshe Y. Vardi Rice University
Leonid Libkin
Leonid Libkin University of Edinburgh
Val Tannen
Val Tannen University of Pennsylvania
Joel Spencer
Joel Spencer Courant Institute of Mathematical Sciences
Maarten Marx
Maarten Marx University of Amsterdam

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens doors to a variety of flexible online education and career options. Many students consider fast, cost-effective ways to gain job-ready skills, making easy certifications to get online especially popular. These certifications can help you quickly enhance your résumé and access high-demand tech roles without a lengthy commitment.

If you're aiming for advancement or a career switch, seeking the shortest online masters degree programs can be a smart move. These accelerated options let you earn your credential in less time, getting you into the workforce or next stage of your career faster.

For those looking to maximize their investment in education, exploring the most useful graduate degrees is essential. Such degrees often have strong job outlooks, higher earning potential, and alignment with industry needs.

Additionally, an online associate degree can be a practical starting point. These programs typically require only two years of study and offer a solid foundation for entering IT roles or continuing toward a bachelor’s degree. Online pathways provide the flexibility and diverse opportunities needed to shape your own unique career journey in computer science.

Best Scientists Citing Erich Grädel

Trending Scientists