Martin Grohe - Google Scholar Citations

Cited by

	All	Since 2015
Citations	9394	4048
h-index	48	33
i10-index	107	77

800

400

200

600

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202030 33 57 55 129 201 184 255 355 496 485 486 497 609 743 557 578 628 772 677 795 592

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
Martin RitzertRWTH Aachen UniversityVerified email at rwth-aachen.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
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
Michael ElberfeldVerified email at posteo.de
Jan Eric LenssenPhD Student, TU Dortmund UniversityVerified email at udo.edu

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	2444*	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	281	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	262	2007
Path queries on compressed XML P Buneman, M Grohe, C Koch Proceedings 2003 VLDB Conference, 141-152, 2003	251	2003
The parameterized complexity of counting problems J Flum, M Grohe SIAM Journal on Computing 33 (4), 892-922, 2004	226	2004
Query evaluation via tree-decompositions J Flum, M Frick, M Grohe Journal of the ACM (JACM) 49 (6), 716-752, 2002	225	2002
Deciding first-order properties of locally tree-decomposable structures M Frick, M Grohe Journal of the ACM (JACM) 48 (6), 1184-1206, 2001	221	2001
Constraint solving via fractional edge covers M Grohe, D Marx ACM Transactions on Algorithms (TALG) 11 (1), 4, 2014	216	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	169	2017
The complexity of partition functions A Bulatov, M Grohe Theoretical Computer Science 348 (2-3), 148-186, 2005	168	2005
Local tree-width, excluded minors, and approximation algorithms M Grohe Combinatorica 23 (4), 613-632, 2003	161	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	144	2001
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	135	2019
Locally excluding a minor A Dawar, M Grohe, S Kreutzer 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007), 270-279, 2007	131	2007
Fixed-parameter tractability, definability, and model-checking J Flum, M Grohe SIAM Journal on Computing 31 (1), 113-145, 2001	122	2001
Computing crossing numbers in quadratic time M Grohe Journal of Computer and System Sciences 68 (2), 285-302, 2004	115	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	112	2011
Query evaluation on compressed trees M Frick, M Grohe, C Koch 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings …, 2003	109	2003
Logic, graphs, and algorithms. M Grohe Logic and automata 2, 357-422, 2008	108	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	105	2015

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