Martin Grohe
- Weisfeiler and Leman go Machine Learning: The Story so far
2021/12/18 by Christopher Morris, Christopher G. Morris, Yaron Lipman +14 · 1 voice · 19 citations
Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Bayesian Modeling and Causal Inference #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural and Evolutionary Computing (cs.NE) #cs.DS #cs.LG #cs.NE #stat.ML
- The Surprising Power of Graph Neural Networks with Random Node\n Initialization
2020/10/02 by Ralph Abboud, İsmail İlkan Ceylan, Abboud, Ralph +5 · 22 citations
Computer Science · #Advanced Graph Neural Networks #Topic Modeling #Graph Theory and Algorithms
- word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data
2020/03/27 by Martin Grohe, Grohe, Martin · 1 voice · 7 citations
Computer Science · Mathematics · #Databases (cs.DB) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #cs.DB #cs.DM #cs.LG #stat.ML
- Size bounds and query plans for relational joins
2017/11/10 by Albert Atserias, Martin Grohe, Atserias, Albert +3 · 16 citations
Computer Science · #Advanced Database Systems and Queries #Constraint Satisfaction and Optimization #Data Management and Algorithms #Databases (cs.DB) #FOS: Computer and information sciences
- Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passing
2021/02/17 by Jan Tönshoff, Martin Ritzert, Tönshoff, Jan +5 · 11 citations
Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Bayesian Modeling and Causal Inference
- Deciding first-order properties of nowhere dense graphs
2013/11/15 by Martin Grohe, Stephan Kreutzer, Grohe, Martin +3 · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #Logic in Computer Science (cs.LO)
- Limitations of Algebraic Approaches to Graph Isomorphism Testing
2015/02/20 by Christoph Berkholz, Martin Grohe, Berkholz, Christoph +1 · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Formal Methods in Verification #Logic in Computer Science (cs.LO) #Machine Learning and Algorithms
- Constraint Solving via Fractional Edge Covers
2017/11/13 by Martin Grohe, Dániel Marx, Grohe, Martin +1 · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Constraint Satisfaction and Optimization #Advanced Combinatorial Mathematics
- A complexity dichotomy for partition functions with mixed signs
2008/04/11 by Leslie Ann Goldberg, Goldberg, Leslie Ann, Martin Grohe +5 · 4 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Markov Chains and Monte Carlo Methods #cs.CC #cs.DM
- Computing Crossing Numbers in Quadratic Time
2000/09/18 by Martin Grohe, Grohe, Martin · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Graph Labeling and Dimension Problems #cs.DM #cs.DS
- Graph Neural Networks for Maximum Constraint Satisfaction
2019/09/18 by Jan Toenshoff, Toenshoff, Jan, Martin Ritzert +5 · 4 citations
Computer Science · Decision Sciences · #Artificial Intelligence (cs.AI) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Graph Theory and Algorithms #Machine Learning (cs.LG) #Scheduling and Timetabling Solutions
- One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction
2022/08/22 by Jan Tönshoff, Tönshoff, Jan, Berke Kisin +5 · 6 citations
Computer Science · #AI-based Problem Solving and Planning #Artificial Intelligence (cs.AI) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural and Evolutionary Computing (cs.NE)
- Testing Graph Isomorphism in Parallel by Playing a Game
2006/03/14 by Martin Grohe, Grohe, Martin, Oleg Verbitsky +1 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #cs.CC #cs.LO
- WL meet VC
2023/01/26 by Christopher G. Morris, Floris Geerts, Morris, Christopher +5 · 5 citations
Computer Science · Engineering · #Advanced Graph Neural Networks #Advanced Memory and Neural Computing #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Ferroelectric and Negative Capacitance Devices #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural and Evolutionary Computing (cs.NE)
- Finding topological subgraphs is fixed-parameter tractable
2010/11/08 by Martin Grohe, Ken‐ichi Kawarabayashi, Grohe, Martin +5 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
- Pebble Games and Linear Equations
2012/04/09 by Martin Grohe, Grohe, Martin, Martin Otto +1 · 2 citations
Computer Science · Mathematics · #03C13 #68Q19 #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Computational Complexity (cs.CC) #F.4.1 #FOS: Computer and information sciences #G.2.2 #Graph Labeling and Dimension Problems #Logic in Computer Science (cs.LO)
- Isomorphism Testing for Graphs of Bounded Rank Width
2015/05/14 by Martin Grohe, Grohe, Martin, Pascal Schweitzer +1 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Linear Diophantine Equations, Group CSPs, and Graph Isomorphism
2016/07/14 by Christoph Berkholz, Berkholz, Christoph, Martin Grohe +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #semigroups and automata theory
- Some Might Say All You Need Is Sum
2023/02/22 by Eran Rosenbluth, Rosenbluth, Eran, Jan Toenshoff +3 · 3 citations
Computer Science · #68T05 #68T07 #Advanced Graph Neural Networks #Bayesian Modeling and Causal Inference #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #I.2.6 #Machine Learning (cs.LG)
- Recent Advances on the Graph Isomorphism Problem
2020/11/02 by Martin Grohe, Daniel Neuen, Grohe, Martin +1 · 2 citations
Computer Science · #05C85 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Optimization and Search Problems
- Fixed-parameter tractability, definability, and model checking
1999/10/01 by Joerg Flum, J. Flum, Martin Grohe +2 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #F.1.3 #F.4.1 #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Logic, Reasoning, and Knowledge #cs.CC #cs.LO #semigroups and automata theory
- Local tree-width, excluded minors, and approximation algorithms
2000/01/24 by Martin Grohe, Grohe, Martin · 1 citation
Computer Science · Mathematics · #05C83 #05C85 #68R10 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Graph theory and applications #math.CO #msc:05C83 #msc:05C85 #msc:68R10
- Deciding first-order properties of locally tree-decomposable structures
2000/04/17 by Markus Frick, Frick, Markus, Martin Grohe +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #F.1.3 #F.2.2 #FOS: Computer and information sciences #G.2.2 #H.2.4 #Interconnection Networks and Systems #cs.CC #cs.DB #cs.DS
- Future Directions in the Theory of Graph Machine Learning
2024/02/03 by Christopher G. Morris, Morris, Christopher, Fabrizio Frasca +17 · 3 citations
Computer Science · #Advanced Graph Neural Networks #Graph Theory and Algorithms
- Order Invariance on Decomposable Structures
2016/06/21 by Michael Elberfeld, Elberfeld, Michael, Marlin Frickenschmidt +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #F.4.1 #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #semigroups and automata theory
- Stable Tuple Embeddings for Dynamic Databases
2021/03/11 by Jan Toenshoff, Neta Friedman, Toenshoff, Jan +5 · 1 citation
Computer Science · Decision Sciences · #Advanced Graph Neural Networks #Bayesian Modeling and Causal Inference #Data Quality and Management #Databases (cs.DB) #FOS: Computer and information sciences
- GraphXForm: graph transformer for computer-aided molecular design
2025/01/01 by Jonathan Pirnay, Jan G. Rittig, Alexander Wolf +4 · 1 voice · 2 citations
Computer Science · Decision Sciences · #Distributed and Parallel Computing Systems #Scientific Computing and Data Management
- Structural Node Embeddings with Homomorphism Counts
2023/08/29 by Hinrikus Wolf, Wolf, Hinrikus, Luca Oeljeklaus +5 · 1 citation
Computer Science · #Advanced Graph Neural Networks #Bayesian Modeling and Causal Inference #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG)