Martin Grohe

Cited by

	All	Since 2018
Citations	13194	5687
h-index	55	36
i10-index	138	97

1400

700

350

1050

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202336 41 63 58 136 201 196 280 359 479 490 499 505 659 759 568 563 651 748 643 738 955 1201 1399 744

Public access

View all

31 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Nicole SchweikardtProfessor of Computer Science, Humboldt-University BerlinVerified email at informatik.hu-berlin.de
Martin RitzertGeorg-August Universität GöttingenVerified email at informatik.uni-goettingen.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
Christoph KochProfessor of Computer Science, EPFLVerified email at epfl.ch
Christopher MorrisRWTH Aachen UniversityVerified email at cs.rwth-aachen.de
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
Albert AtseriasUniversitat Politècnica de Catalunya, BarcelonaVerified email at cs.upc.edu
Andrei BulatovSimon Fraser UniversityVerified email at sfu.ca
Peter LindnerEPFLVerified email at epfl.ch
Thomas SchwentickProfessor of Computer Science, TU Dortmund UniversityVerified email at udo.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
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	2833*	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	1020	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	329	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	323	2004
The parameterized complexity of counting problems J Flum, M Grohe SIAM Journal on Computing 33 (4), 892-922, 2004	301	2004
Constraint solving via fractional edge covers M Grohe, D Marx ACM Transactions on Algorithms (TALG) 11 (1), 4, 2014	279	2014
Path queries on compressed XML P Buneman, M Grohe, C Koch Proceedings 2003 VLDB Conference, 141-152, 2003	275	2003
Deciding first-order properties of nowhere dense graphs M Grohe, S Kreutzer, S Siebertz Journal of the ACM (JACM) 64 (3), 1-32, 2017	261	2017
Query evaluation via tree-decompositions J Flum, M Frick, M Grohe Journal of the ACM (JACM) 49 (6), 716-752, 2002	253	2002
Deciding first-order properties of locally tree-decomposable structures M Frick, M Grohe Journal of the ACM (JACM) 48 (6), 1184-1206, 2001	248	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	177	2000
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	170	2001
Size bounds and query plans for relational joins A Atserias, M Grohe, D Marx Foundations of Computer Science, 2008. FOCS'08. IEEE 49th Annual IEEE …, 2008	158	2008
Size bounds and query plans for relational joins A Atserias, M Grohe, D Marx SIAM Journal on Computing 42 (4), 1737-1767, 2013	152	2013
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
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	151	2011
Descriptive complexity, canonisation, and definable graph structure theory M Grohe Cambridge University Press, 2017	148	2017
Fixed-parameter tractability, definability, and model-checking J Flum, M Grohe SIAM Journal on Computing 31 (1), 113-145, 2001	146	2001
Logic, graphs, and algorithms. M Grohe Logic and automata 2, 357-422, 2008	138	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