Spatial Mixing and Approximation Algorithms for Graphs with Bounded Connective Constant.

Alistair Sinclair, Piyush Srivastava, Yitong Yin

Browse the full FOCS paper archive.