Pebble Games and Linear Equations

Martin Grohe, Martin Otto

Type: Preprint

Publication Date: 2012-04-09

Citations: 9

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Pebble Games and Linear Equations	2012	Martin Grohe Martin Otto
+	Pebble Games and Linear Equations	2012	Martin Grohe Martin Otto
+ PDF Chat	PEBBLE GAMES AND LINEAR EQUATIONS	2015	Martin Grohe Martin Otto
+ PDF Chat	Pebble Games with Algebraic Rules*	2017	Anuj Dawar Bjarki Holm
+	Constraint Satisfaction, Graph Isomorphism, and the Pebbling Comonad	2023	Anuj Dawar
+	Pebble games with algebraic rules	2012	Anuj Dawar Bjarki Holm
+	Pebble games with algebraic rules	2012	Anuj Dawar Bjarki Holm
+ PDF Chat	Pebble Games with Algebraic Rules	2012	Anuj Dawar Bjarki Holm
+ PDF Chat	Construction with opposition: cardinal invariants and games	2019	Jörg Brendle Michael Hrušák Víctor Torres-Pérez
+	Pebbling meets coloring: Reversible pebble game on trees	2017	Balagopal Komarath Jayalal Sarma Saurabh Sawlani
+	Count-Free Weisfeiler--Leman and Group Isomorphism	2022	Nathaniel A. Collins Michael Levet
+	Picturing Counting Reductions with the ZH-Calculus	2023	Tuomas Laakkonen Konstantinos Meichanetzidis John van de Wetering
+ PDF Chat	On the Relative Strength of Pebbling and Resolution	2012	Jakob Nordström
+	Involutions under Bruhat order and labeled Motzkin Paths	2021	Michael Coopman Zachary Hamaker
+ PDF Chat	Explicit deformation of lattice ideals via chip-firing games on directed graphs	2015	Spencer Backman Madhusudan Manjunath
+ PDF Chat	On the Descriptive Complexity of Groups without Abelian Normal Subgroups (Extended Abstract)	2023	Joshua A. Grochow Michael Levet
+	On the Descriptive Complexity of Groups without Abelian Normal Subgroups	2022	Joshua A. Grochow Michael Levet
+	On the Relative Strength of Pebbling and Resolution.	2010	Jakob Nordström
+	Involutions under Bruhat order and labeled Motzkin Paths	2021	Michael Coopman Zachary Hamaker
+ PDF Chat	On the Relative Strength of Pebbling and Resolution	2010	Jakob Nordström

Works That Cite This (5)

Action	Title	Year	Authors
+	Graphs Identified by Logics with Counting	2015	Sandra Kiefer Pascal Schweitzer Erkal Selman
+ PDF Chat	Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry of Random Graphs	2013	Ryan O’Donnell John C. Wright Chenggang Wu Yuan Zhou
+ PDF Chat	Graphs Identified by Logics with Counting	2015	Sandra Kiefer Pascal Schweitzer Erkal Selman
+	Limitations of Algebraic Approaches to Graph Isomorphism Testing	2015	Christoph Berkholz Martin Grohe
+	Graph Isomorphism, Color Refinement, and Compactness	2015	V. Arvind Johannes Köbler Gaurav Rattan Oleg Verbitsky

Works Cited by This (5)

Action	Title	Year	Authors
+	A note on compact graphs	1991	G. Tinhofer
+	Fractional isomorphism of graphs	1994	Motakuri V. Ramana Edward R. Scheinerman Daniel H. Ullman
+	Fractional graph theory	1978	Claude Berge
+ PDF Chat	Capturing Polynomial Time on Interval Graphs	2010	Bastian Laubner
+	Sherali–Adams relaxations of graph isomorphism polytopes	2014	Peter N. Malkin