Martin Grohe - Google Scholar Citations

Cited by

	All	Since 2014
Citations	8863	4045
h-index	46	32
i10-index	100	69

820

410

205

615

19992000200120022003200420052006200720082009201020112012201320142015201620172018201928 41 57 57 133 203 186 251 361 490 472 505 506 614 728 561 569 638 757 700 810

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 MarxInstitute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)Verified email at cs.bme.hu
Christoph KochProfessor of Computer Science, EPFLVerified email at epfl.ch
Anuj DawarUniversity of CambridgeVerified email at cl.cam.ac.uk
Yijia ChenFudan UniversityVerified email at fudan.edu.cn
Andrei BulatovSimon Fraser UniversityVerified email at sfu.ca
Sebastian SiebertzUniversität Bremen, AG Theoretische InformatikVerified email at uni-bremen.de
Albert AtseriasUniversitat Politècnica de Catalunya, BarcelonaVerified email at cs.upc.edu
Martin RitzertRWTH Aachen UniversityVerified email at rwth-aachen.de
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, TU DarmstadtVerified email at cs.tu-darmstadt.de
André HernichUniversity of LiverpoolVerified email at liverpool.ac.uk
Ken-ichi KawarabayashiVerified email at nii.ac.jp
Martin MladenovGoogle ResearchVerified email at google.com
Leonid LibkinProfessor of Computer Science, University of EdinburghVerified email at inf.ed.ac.uk
Michael ElberfeldVerified email at posteo.de

Martin Grohe

Professor of Computer Science, RWTH Aachen University

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


Title	Cited by	Year
Parameterized Complexity Theory M Grohe, J Flum	2359*	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	271	2004
Query evaluation via tree-decompositions J Flum, M Frick, M Grohe Journal of the ACM (JACM) 49 (6), 716-752, 2002	267	2002
The complexity of homomorphism and constraint satisfaction problems seen from the other side M Grohe Journal of the ACM (JACM) 54 (1), 1, 2007	256	2007
Path queries on compressed XML P Buneman, M Grohe, C Koch Proceedings of the 29th international conference on Very large data bases …, 2003	242	2003
Deciding first-order properties of locally tree-decomposable structures M Frick, M Grohe Journal of the ACM (JACM) 48 (6), 1184-1206, 2001	222	2001
The parameterized complexity of counting problems J Flum, M Grohe SIAM Journal on Computing 33 (4), 892-922, 2004	207	2004
Constraint solving via fractional edge covers M Grohe, D Marx ACM Transactions on Algorithms (TALG) 11 (1), 4, 2014	202	2014
Local tree-width, excluded minors, and approximation algorithms M Grohe Combinatorica 23 (4), 613-632, 2003	162	2003
The complexity of partition functions A Bulatov, M Grohe Theoretical Computer Science 348 (2-3), 148-186, 2005	157	2005
Deciding first-order properties of nowhere dense graphs M Grohe, S Kreutzer, S Siebertz Journal of the ACM (JACM) 64 (3), 17, 2017	144	2017
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	143	2019
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	140	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	124	2007
Fixed-parameter tractability, definability, and model-checking J Flum, M Grohe SIAM Journal on Computing 31 (1), 113-145, 2001	120	2001
Computing crossing numbers in quadratic time M Grohe Journal of Computer and System Sciences 68 (2), 285-302, 2004	111	2004
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	106	2011
Describing parameterized complexity classes J Flum, M Grohe Information and Computation 187 (2), 291-319, 2003	105	2003
Query evaluation on compressed trees M Frick, M Grohe, C Koch 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings …, 2003	105	2003
Logic, graphs, and algorithms. M Grohe Logic and automata 2, 357-422, 2008	101	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

Upload PDF

Follow this author

Cited by

Co-authors