PEBBLE GAMES AND LINEAR EQUATIONS
type: Item
instance of: scholarly article
title: PEBBLE GAMES AND LINEAR EQUATIONS
zbMATH Open document ID: 1353.03018
author: Martin Grohe
author: Martin Otto
publication date: 2015-11-09T00:00:00Z
full work available at URL: https://arxiv.org/abs/1204.1990
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2012/3679/
Mathematics Subject Classification ID: 03C13
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 91A43
zbMATH DE Number: 6506058
zbMATH Keywords: graph isomorphism
zbMATH Keywords: Sherali-Adams hierarchy
zbMATH Keywords: finite variable logics
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2296150830
arXiv ID: 1204.1990
cites work: Q4332930
cites work: Sherali-Adams relaxations of graph isomorphism polytopes
cites work: An optimal lower bound on the number of variables for graph identification
cites work: Upper and lower bounds for first order expressibility
cites work: Tree-width and the Sherali-Adams operator
cites work: A note on compact graphs
cites work: Graph isomorphism and theorems of Birkhoff type
cites work: A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
cites work: Fractional isomorphism of graphs
DOI: 10.1017/JSL.2015.28
published in: Journal of Symbolic Logic
Recommended article: Pebble Games and Linear Equations
Recommended article: Pebble Games with Algebraic Rules
Recommended article: Theory and Applications of Satisfiability Testing
Recommended article: Pebble games and cospectral graphs
Recommended article: Q4362728
Recommended article: An infinite pebble game and applications
Recommended article: Q5753770
Recommended article: Pebble game algorithms and sparse graphs
Recommended article: Pebble games and subroutines in least fixed point logic
description: scientific article