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

Alistair Sinclair, Piyush Srivastava, Marc Thurley

Browse the full SODA paper archive.