Pebble Games with Algebraic Rules

DOI10.1007/978-3-642-31585-5_25zbMath1367.68105arXiv1205.0913OpenAlexW189732821WikidataQ58215511 ScholiaQ58215511MaRDI QIDQ3167016

Anuj Dawar, Bjarki Holm

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

Mathematics Subject Classification ID

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