Martin Grohe

Cited by

	All	Since 2019
Citations	16012	7803
h-index	58	39
i10-index	152	114

1900

950

475

1425

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202441 74 57 134 215 191 280 361 476 520 497 490 649 736 574 569 649 744 645 748 921 1140 1367 1745 1855

Public access

View all

45 articles

2 articles

available

not available

Based on funding mandates

Co-authors

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
Nicole SchweikardtProfessor of Computer Science, Humboldt-University BerlinVerified email at informatik.hu-berlin.de
Christopher MorrisRWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Markus FrickAda HealthVerified email at ada.com
Gaurav RattanAssistant Professor, University of TwenteVerified email at utwente.nl
Christoph KochProfessor of Computer Science, EPFLVerified email at epfl.ch
Anuj DawarUniversity of CambridgeVerified email at cl.cam.ac.uk
Daniel NeuenMax-Planck-Institute for InformaticsVerified email at mpi-inf.mpg.de
Matthias FeyFounding Engineer @ kumo.aiVerified email at tu-dortmund.de
Yijia ChenShanghai Jiao Tong UniversityVerified email at cs.sjtu.edu.cn
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
Jan G. RittigRWTH Aachen University, Aachener Verfahrenstechnik, Lehrstuhl für SystemverfahrenstechnikVerified email at rwth-aachen.de
Alexander MitsosAVT Systemverfahrenstechnik, RWTH Aachen University and Energy Systems Engineering IEK-10Verified email at alum.mit.edu
Jan Eric LenssenMax Planck Institute for Informatics, Kumo.aiVerified email at mpi-inf.mpg.de
William L HamiltonAssistant Professor of Computer Science, McGill University and MilaVerified email at cs.mcgill.ca
Artur M. SchweidtmannDelft University of Technology, Department of Chemical EngineeringVerified email at tudelft.nl

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	3015*	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	1833	2019
Size bounds and query plans for relational joins A Atserias, M Grohe, D Marx SIAM Journal on Computing 42 (4), 1737-1767, 2013	381	2013
The complexity of homomorphism and constraint satisfaction problems seen from the other side M Grohe Journal of the ACM (JACM) 54 (1), 1, 2007	358	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	337	2004
The parameterized complexity of counting problems J Flum, M Grohe SIAM Journal on Computing 33 (4), 892-922, 2004	333	2004
Constraint solving via fractional edge covers M Grohe, D Marx ACM Transactions on Algorithms (TALG) 11 (1), 4, 2014	311	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	297	2017
Path queries on compressed XML P Buneman, M Grohe, C Koch Proceedings 2003 VLDB Conference, 141-152, 2003	285	2003
Deciding first-order properties of locally tree-decomposable structures M Frick, M Grohe Journal of the ACM (JACM) 48 (6), 1184-1206, 2001	277	2001
Query evaluation via tree-decompositions J Flum, M Frick, M Grohe Journal of the ACM (JACM) 49 (6), 716-752, 2002	259	2002
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	251	2020
Descriptive complexity, canonisation, and definable graph structure theory M Grohe Cambridge University Press, 2017	222	2017
word2vec, node2vec, graph2vec, x2vec: Towards a theory of vector embeddings of structured data M Grohe Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2020	197	2020
The complexity of partition functions A Bulatov, M Grohe Theoretical Computer Science 348 (2-3), 148-186, 2005	197	2005
Local tree-width, excluded minors, and approximation algorithms M Grohe arXiv preprint math/0001128, 2000	194	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	184	2001
Fixed-parameter tractability, definability, and model-checking J Flum, M Grohe SIAM Journal on Computing 31 (1), 113-145, 2001	165	2001
Locally excluding a minor A Dawar, M Grohe, S Kreutzer 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007), 270-279, 2007	162	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	159	2011

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