Spatial mixing and approximation algorithms for graphs with bounded connective constant

DOI10.1109/FOCS.2013.40MaRDI QIDQ6981745zbMATH OpenFDO

Authors Yitong Yin, Alistair Sinclair, Piyush Srivastava

Publication date 20 May 2025

Mathematics Subject Classification ID

Combinatorics (05-XX) Computer science (68-XX) Information and communication theory, circuits (94-XX)

This page was built for publication: Spatial mixing and approximation algorithms for graphs with bounded connective constant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6981745)