pith. sign in

Martin Grohe

Identifiers

  • name variant Martin Grohe 0.60 · backfill

Papers (45)

  1. Tabular foundation models for in-context prediction of molecular properties cs.LG · 2026 · author #3
  2. Robust Graph Isomorphism, Quadratic Assignment and VC Dimension cs.DS · 2026 · author #2
  3. Amortized Molecular Optimization via Group Relative Policy Optimization cs.LG · 2026 · author #8
  4. A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus cs.DM · 2019 · author #1
  5. Probabilistic Databases with an Infinite Open-World Assumption cs.DB · 2018 · author #1
  6. An improved isomorphism test for bounded-tree-width graphs cs.DS · 2018 · author #1
  7. Lov\'asz Meets Weisfeiler and Leman cs.DS · 2018 · author #2
  8. Graph Similarity and Approximate Isomorphism cs.DS · 2018 · author #1
  9. Constraint Solving via Fractional Edge Covers cs.DS · 2017 · author #1
  10. Size bounds and query plans for relational joins cs.DB · 2017 · author #2
  11. Learning MSO-definable hypotheses on string cs.LG · 2017 · author #1
  12. First-Order Query Evaluation with Cardinality Conditions cs.LO · 2017 · author #1
  13. The Hardness of Embedding Grids and Walls cs.CC · 2017 · author #2
  14. Learning first-order definable concepts over structures of small degree cs.LG · 2017 · author #1
  15. Linear Diophantine Equations, Group CSPs, and Graph Isomorphism cs.CC · 2016 · author #2
  16. Order Invariance on Decomposable Structures cs.LO · 2016 · author #3
  17. Tangled up in Blue (A Survey on Connectivity, Decompositions, and Tangles) cs.DM · 2016 · author #1
  18. Colouring and Covering Nowhere Dense Graphs math.CO · 2016 · author #1
  19. Tangles and Connectivity in Graphs cs.DM · 2016 · author #1
  20. Quasi-4-Connected Components cs.DM · 2016 · author #1
  21. Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement cs.DS · 2015 · author #3
  22. Isomorphism Testing for Graphs of Bounded Rank Width cs.DM · 2015 · author #1
  23. Computing with Tangles cs.DM · 2015 · author #1
  24. Limitations of Algebraic Approaches to Graph Isomorphism Testing cs.CC · 2015 · author #2
  25. Monadic Datalog Containment on Trees cs.LO · 2014 · author #2
  26. Deciding first-order properties of nowhere dense graphs cs.LO · 2013 · author #1
  27. Dimension Reduction via Colour Refinement cs.DS · 2013 · author #1
  28. Where First-Order and Monadic Second-Order Logic Coincide cs.LO · 2012 · author #2
  29. Pebble Games and Linear Equations cs.LO · 2012 · author #1
  30. Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs cs.DS · 2011 · author #1
  31. Counting Homomorphisms and Partition Functions cs.CC · 2011 · author #1
  32. Finding topological subgraphs is fixed-parameter tractable cs.DS · 2010 · author #1
  33. Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs cs.LO · 2010 · author #1
  34. The Complexity of Datalog on Linear Orders cs.LO · 2009 · author #1
  35. Enumerating Homomorphisms cs.CC · 2009 · author #3
  36. A complexity dichotomy for partition functions with mixed signs cs.CC · 2008 · author #2
  37. Randomized Computations on Large Data Sets: Tight Lower Bounds cs.DB · 2007 · author #1
  38. Testing Graph Isomorphism in Parallel by Playing a Game cs.CC · 2006 · author #1
  39. Tight Lower Bounds for Query Processing on Streaming and External Memory Data cs.DB · 2005 · author #1
  40. The succinctness of first-order logic on linear orders cs.LO · 2005 · author #1
  41. Model-Checking Problems as a Basis for Parameterized Intractability cs.CC · 2005 · author #2
  42. Computing Crossing Numbers in Quadratic Time cs.DS · 2000 · author #1
  43. Deciding first-order properties of locally tree-decomposable structures cs.DS · 2000 · author #2
  44. Local tree-width, excluded minors, and approximation algorithms math.CO · 2000 · author #1
  45. Fixed-parameter tractability, definability, and model checking cs.CC · 1999 · author #2

Mentions

  • 1505.03737 #1 · backfill · confidence 0.70 Martin Grohe
  • 1503.00190 #1 · backfill · confidence 0.70 Martin Grohe
  • 1502.05912 #2 · backfill · confidence 0.70 Martin Grohe
  • 1404.0606 #2 · backfill · confidence 0.70 Martin Grohe
  • 1311.3899 #1 · backfill · confidence 0.70 Martin Grohe
  • 1307.5697 #1 · backfill · confidence 0.70 Martin Grohe
  • 1204.6291 #2 · backfill · confidence 0.70 Martin Grohe
  • 1204.1990 #1 · backfill · confidence 0.70 Martin Grohe
  • 1111.1109 #1 · backfill · confidence 0.70 Martin Grohe
  • 1104.0185 #1 · backfill · confidence 0.70 Martin Grohe
  • 1011.1827 #1 · backfill · confidence 0.70 Martin Grohe
  • 1001.2572 #1 · backfill · confidence 0.70 Martin Grohe
  • 0902.1256 #3 · backfill · confidence 0.70 Martin Grohe
  • 0902.1179 #1 · backfill · confidence 0.70 Martin Grohe
  • 0804.1932 #2 · backfill · confidence 0.70 Martin Grohe

Frequent Coauthors