Martin Grohe

Cited by

	All	Since 2018
Citations	13706	6210
h-index	55	37
i10-index	139	99

1500

750

375

1125

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202335 41 70 58 126 212 186 280 361 471 498 493 493 641 744 568 571 658 752 627 739 951 1192 1406 1285

Public access

View all

30 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Martin RitzertGeorg-August Universität GöttingenVerified email at informatik.uni-goettingen.de
Nicole SchweikardtProfessor of Computer Science, Humboldt-University BerlinVerified email at informatik.hu-berlin.de
Stephan KreutzerProfessor of Computer Science, Technical University BerlinVerified email at tu-berlin.de
Markus FrickAda HealthVerified email at ada.com
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Gaurav RattanResearcher, TU DarmstadtVerified email at mathematik.tu-darmstadt.de
Christopher MorrisRWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Christoph KochProfessor of Computer Science, EPFLVerified email at epfl.ch
Anuj DawarUniversity of CambridgeVerified email at cl.cam.ac.uk
Yijia ChenShanghai Jiao Tong UniversityVerified email at cs.sjtu.edu.cn
Daniel NeuenCISPA Helmholtz CenterVerified email at cispa.saarland
Matthias FeyFounding Engineer @ kumo.aiVerified email at tu-dortmund.de
Sebastian SiebertzUniversität Bremen, AG Theoretische InformatikVerified email at uni-bremen.de
Andrei BulatovSimon Fraser UniversityVerified email at sfu.ca
Albert AtseriasUniversitat Politècnica de Catalunya, BarcelonaVerified email at cs.upc.edu
Jan Eric LenssenMax Planck Institute for InformaticsVerified email at mpi-inf.mpg.de
William L HamiltonAssistant Professor of Computer Science, McGill University and MilaVerified email at cs.mcgill.ca
Thomas SchwentickProfessor of Computer Science, TU Dortmund UniversityVerified email at udo.edu
Peter LindnerEPFLVerified email at epfl.ch
Georg GottlobProfessor of Informatics, University of OxfordVerified email at cs.ox.ac.uk

Martin Grohe

Professor of Computer Science, RWTH Aachen University

Verified email at informatik.rwth-aachen.de - Homepage


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Parameterized Complexity Theory, 1st edn. Texts in Theoretical Computer Science. An EATCS Series1 edition J Flum, M Grohe Springer (March 2006), 2006	2860*	2006
Weisfeiler and leman go neural: Higher-order graph neural networks C Morris, M Ritzert, M Fey, WL Hamilton, JE Lenssen, G Rattan, M Grohe Proceedings of the AAAI Conference on Artificial Intelligence 33, 4602-4609, 2019	1167	2019
The complexity of homomorphism and constraint satisfaction problems seen from the other side M Grohe Journal of the ACM (JACM) 54 (1), 1, 2007	327	2007
The complexity of first-order and monadic second-order logic revisited M Frick, M Grohe Annals of pure and applied logic 130 (1-3), 3-31, 2004	324	2004
Size bounds and query plans for relational joins A Atserias, M Grohe, D Marx SIAM Journal on Computing 42 (4), 1737-1767, 2013	321	2013
The parameterized complexity of counting problems J Flum, M Grohe SIAM Journal on Computing 33 (4), 892-922, 2004	308	2004
Path queries on compressed XML P Buneman, M Grohe, C Koch Proceedings 2003 VLDB Conference, 141-152, 2003	283	2003
Constraint solving via fractional edge covers M Grohe, D Marx ACM Transactions on Algorithms (TALG) 11 (1), 4, 2014	279	2014
Deciding first-order properties of nowhere dense graphs M Grohe, S Kreutzer, S Siebertz Journal of the ACM (JACM) 64 (3), 1-32, 2017	262	2017
Query evaluation via tree-decompositions J Flum, M Frick, M Grohe Journal of the ACM (JACM) 49 (6), 716-752, 2002	252	2002
Deciding first-order properties of locally tree-decomposable structures M Frick, M Grohe Journal of the ACM (JACM) 48 (6), 1184-1206, 2001	252	2001
The complexity of partition functions A Bulatov, M Grohe Theoretical Computer Science 348 (2-3), 148-186, 2005	184	2005
Local tree-width, excluded minors, and approximation algorithms M Grohe arXiv preprint math/0001128, 2000	180	2000
Descriptive complexity, canonisation, and definable graph structure theory M Grohe Cambridge University Press, 2017	170	2017
When is the evaluation of conjunctive queries tractable? M Grohe, T Schwentick, L Segoufin Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	168	2001
Finding topological subgraphs is fixed-parameter tractable M Grohe, K Kawarabayashi, D Marx, P Wollan Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	152	2011
Locally excluding a minor A Dawar, M Grohe, S Kreutzer 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007), 270-279, 2007	152	2007
Fixed-parameter tractability, definability, and model-checking J Flum, M Grohe SIAM Journal on Computing 31 (1), 113-145, 2001	149	2001
The surprising power of graph neural networks with random node initialization R Abboud, II Ceylan, M Grohe, T Lukasiewicz arXiv preprint arXiv:2010.01179, 2020	141	2020
Logic, graphs, and algorithms. M Grohe Logic and automata 2, 357-422, 2008	141	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors