Pebble Games with Algebraic Rules
From MaRDI portal
Publication:3167016
DOI10.1007/978-3-642-31585-5_25zbMath1367.68105arXiv1205.0913OpenAlexW189732821WikidataQ58215511 ScholiaQ58215511MaRDI QIDQ3167016
Publication date: 1 November 2012
Published in: Fundamenta Informaticae, Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.0913
Games involving topology, set theory, or logic (91A44) Model theory of finite structures (03C13) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Descriptive complexity and finite models (68Q19)
Related Items (7)
Graphs Identified by Logics with Counting ⋮ Generalizations of \(k\)-dimensional Weisfeiler-Leman stabilization ⋮ RANK LOGIC IS DEAD, LONG LIVE RANK LOGIC! ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the expressive power of linear algebra on graphs
This page was built for publication: Pebble Games with Algebraic Rules