World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
58
Citations
15765
World Ranking
3584
National Ranking
160

Research.com Recognitions

  • 2017 - ACM Fellow For contributions to logic in computer science, database theory, algorithms, and computational complexity

Overview

Martin Grohe is affiliated with RWTH Aachen University in Germany and specializes in computer science, with a significant focus on computational theory and mathematics. Their scholarly output includes 160 publications in the broader field, with emphasis on subfields such as computational theory and mathematics, artificial intelligence, computer networks and communications, computer vision and pattern recognition, and signal processing.

The research topics addressed by Grohe cover multiple areas within computer science. Key themes include complexity and algorithms in graphs, advanced graph theory research, advanced graph neural networks, Bayesian modeling and causal inference, data management and algorithms, graph theory and algorithms, and machine learning applications in materials science.

Among the recent papers associated with or co-authored by Martin Grohe are:

  • "Graph Neural Networks for Prediction of Fuel Ignition Quality," 2020, Energy & Fuels
  • "The graph isomorphism problem," 2020, Communications of the ACM
  • "Physical pooling functions in graph neural networks for molecular property prediction," 2023, Computers & Chemical Engineering
  • "Classification of properties and their relation to chemical bonding: Essential steps toward the inverse design of functional materials," 2022, Science Advances
  • "Graph Neural Networks for Maximum Constraint Satisfaction," 2021, Frontiers in Artificial Intelligence

Frequent collaborators in their research include Daniel Neuen, Jan G. Rittig, Alexander Mitsos, Pascal Schweitzer, and Martin Ritzert, reflecting a network of ongoing scientific partnerships.

Martin Grohe publishes prolifically in various venues, notably arXiv (Cornell University) with 34 publications, Leibniz-Zentrum für Informatik (Schloss Dagstuhl) with 9, Logical Methods in Computer Science with 3, the Journal of the ACM with 3, and RWTH Publications (RWTH Aachen) also with 3 contributions.

In recognition of their scientific contributions, Martin Grohe has been awarded the ACM Fellow distinction in 2017 for work spanning logic in computer science, database theory, algorithms, and computational complexity.

Best Publications

  • Parameterized complexity theory

    Jörg Flum;Martin Grohe

  • Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)

    J. Flum;M. Grohe

  • Weisfeiler and Leman Go Neural: Higher-Order Graph Neural Networks

    Christopher Morris;Martin Ritzert;Matthias Fey;William L. Hamilton

  • The complexity of homomorphism and constraint satisfaction problems seen from the other side

    Martin Grohe

  • The complexity of first-order and monadic second-order logic revisited

    Markus Frick;Martin Grohe

  • The Parameterized Complexity of Counting Problems

    Jörg Flum;Martin Grohe

  • Query evaluation via tree-decompositions

    Jörg Flum;Markus Frick;Martin Grohe

  • Path queries on compressed XML

    Peter Buneman;Martin Grohe;Christoph Koch

  • Deciding first-order properties of locally tree-decomposable structures

    Markus Frick;Martin Grohe

  • Deciding First-Order Properties of Nowhere Dense Graphs

    Martin Grohe;Stephan Kreutzer;Sebastian Siebertz

  • When is the evaluation of conjunctive queries tractable

    Martin Grohe;Thomas Schwentick;Luc Segoufin

  • The complexity of partition functions

    Andrei Bulatov;Martin Grohe

  • Local Tree-Width, Excluded Minors, and Approximation Algorithms

    Martin Grohe

  • Hypertree width and related hypergraph invariants

    Isolde Adler;Georg Gottlob;Martin Grohe

  • Size Bounds and Query Plans for Relational Joins

    A. Atserias;M. Grohe;D. Marx

  • Definability and Descriptive Complexity on Databases of Bounded Tree-Width

    Martin Grohe;Julian Mariño

  • Fixed-Parameter Tractability, Definability, and Model-Checking

    Jörg Flum;Martin Grohe

  • Locally Excluding a Minor

    A. Dawar;M. Grohe;S. Kreutzer

  • Size Bounds and Query Plans for Relational Joins

    Albert Atserias;Martin Grohe;Dániel Marx

  • Finding topological subgraphs is fixed-parameter tractable

    Martin Grohe;Ken-ichi Kawarabayashi;Dániel Marx;Paul Wollan

  • The graph isomorphism problem

    Martin Grohe;Pascal Schweitzer

  • Descriptive Complexity, Canonisation, and Definable Graph Structure Theory

    Martin Grohe

Frequent Co-Authors

Dániel Marx
Dániel Marx Saarland University
Gerhard J. Woeginger
Gerhard J. Woeginger RWTH Aachen University
Christoph Koch
Christoph Koch École Polytechnique Fédérale de Lausanne
Luc Segoufin
Luc Segoufin French Institute for Research in Computer Science and Automation - INRIA
Rodney G. Downey
Rodney G. Downey Victoria University of Wellington
Mark Jerrum
Mark Jerrum Queen Mary University of London
Leslie Ann Goldberg
Leslie Ann Goldberg University of Oxford
Phokion G. Kolaitis
Phokion G. Kolaitis University of California, Santa Cruz
Erich Grädel
Erich Grädel RWTH Aachen University
Thomas Schwentick
Thomas Schwentick TU Dortmund University

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 online education in Computer Science and related fields has never been more accessible. Students interested in flexible study options can consider an online computer science degree to gain in-demand skills for the tech industry, often at their own pace.

For those with a passion for sustainability, learning what what can you do with an environmental studies degree can open doors in research, consulting, conservation, and policy-making roles. Engineering-minded students might also explore affordable online options in environmental engineering; take a look at online environmental engineering degree science and engineering for programs that combine technology with ecological impact.

Worried about GPA requirements? There are several will grad schools accept low gpa online programs that consider factors beyond grades, making advanced study possible for diverse learners.

By exploring these options, you can find a degree pathway that suits your career goals—whether that’s in computer science, engineering, or environmental fields—all from the convenience of your home.

Best Scientists Citing Martin Grohe

Trending Scientists