activity
20112026
most citedSpatial mixing and approximation algorithms for graphs with bounded connective constant

37 citations · 121 across the 18 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.DM2011

Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs

Alistair Sinclair, Piyush Srivastava, Marc Thurley

In a seminal paper (Weitz, 2006), Weitz gave a deterministic fully polynomial approximation scheme for count- ing exponentially weighted independent sets (equivalently, approximati…