Martin Grohe

Cited by

	All	Since 2016
Citations	10181	4077
h-index	50	32
i10-index	114	80

1200

600

300

900

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202134 40 57 58 131 207 183 277 365 500 500 514 500 635 755 556 581 641 758 655 754 1101 159

Co-authors

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
Christoph KochProfessor of Computer Science, EPFLVerified email at epfl.ch
Anuj DawarUniversity of CambridgeVerified email at cl.cam.ac.uk
Martin RitzertRWTH Aachen UniversityVerified email at rwth-aachen.de
Yijia ChenFudan UniversityVerified email at fudan.edu.cn
Gaurav RattanResearcher, RWTH Aachen UniversityVerified email at informatik.rwth-aachen.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
Thomas SchwentickProfessor of Computer Science, TU Dortmund UniversityVerified email at udo.edu
Georg GottlobProfessor of Informatics, University of OxfordVerified email at cs.ox.ac.uk
Peter BunemanProfessor, University of EdinburghVerified email at inf.ed.ac.uk
Kristian KerstingProfessor of Artificial Intelligence and Machine Learning, hessian.ai, TU DarmstadtVerified email at cs.tu-darmstadt.de
Daniel NeuenCISPA Helmholtz CenterVerified email at cispa.saarland
Ken-ichi KawarabayashiVerified email at nii.ac.jp
André HernichUniversity of LiverpoolVerified email at liverpool.ac.uk
Martin MladenovGoogle ResearchVerified email at google.com

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 M Grohe, J Flum	2551*	2006
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	294	2004
The complexity of homomorphism and constraint satisfaction problems seen from the other side M Grohe Journal of the ACM (JACM) 54 (1), 1, 2007	277	2007
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	256	2019
Path queries on compressed XML P Buneman, M Grohe, C Koch Proceedings 2003 VLDB Conference, 141-152, 2003	253	2003
The parameterized complexity of counting problems J Flum, M Grohe SIAM Journal on Computing 33 (4), 892-922, 2004	252	2004
Query evaluation via tree-decompositions J Flum, M Frick, M Grohe Journal of the ACM (JACM) 49 (6), 716-752, 2002	236	2002
Constraint solving via fractional edge covers M Grohe, D Marx ACM Transactions on Algorithms (TALG) 11 (1), 4, 2014	235	2014
Deciding first-order properties of locally tree-decomposable structures M Frick, M Grohe Journal of the ACM (JACM) 48 (6), 1184-1206, 2001	234	2001
Deciding first-order properties of nowhere dense graphs M Grohe, S Kreutzer, S Siebertz Journal of the ACM (JACM) 64 (3), 1-32, 2017	192	2017
The complexity of partition functions A Bulatov, M Grohe Theoretical Computer Science 348 (2-3), 148-186, 2005	176	2005
Local tree-width, excluded minors, and approximation algorithms M Grohe Combinatorica 23 (4), 613-632, 2003	170	2003
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	149	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	137	2007
Fixed-parameter tractability, definability, and model-checking J Flum, M Grohe SIAM Journal on Computing 31 (1), 113-145, 2001	133	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	129	2011
Computing crossing numbers in quadratic time M Grohe Journal of Computer and System Sciences 68 (2), 285-302, 2004	118	2004
Logic, graphs, and algorithms. M Grohe Logic and automata 2, 357-422, 2008	117	2008
Structure theorem and isomorphism test for graphs with excluded topological subgraphs M Grohe, D Marx SIAM Journal on Computing 44 (1), 114-159, 2015	113	2015
Query evaluation on compressed trees M Frick, M Grohe, C Koch 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings …, 2003	112	2003

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

Upload PDF

Follow this author

Cited by

Co-authors