Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Pebble Games and Linear Equations - MaRDI portal

Pebble Games and Linear Equations

From MaRDI portal

Publication:4649553

Jump to:navigation, search

DOI10.4230/LIPIcs.CSL.2012.289zbMath1252.03084OpenAlexW2134903653MaRDI QIDQ4649553

Martin Grohe, Martin Otto

Publication date: 22 November 2012

Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2012/3679/pdf/25.pdf

zbMATH Keywords

linear programming finite model theory graph isomorphism Sherali-Adams hierarchy finite-variable logics Weisfeiler-Lehman algorithm

Mathematics Subject Classification ID

Linear programming (90C05) Games involving graphs (91A43) Model theory of finite structures (03C13) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (5)

Limitations of Algebraic Approaches to Graph Isomorphism Testing ⋮ The QAP-polytope and the graph isomorphism problem ⋮ Graphs Identified by Logics with Counting ⋮ On Tinhofer’s Linear Programming Approach to Isomorphism Testing ⋮ Quantum and non-signalling graph isomorphisms

This page was built for publication: Pebble Games and Linear Equations

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4649553&oldid=18843604"