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

Alistair Sinclair Piyush Srivastava Marc Thurley

Published in: CoRR (2011)

Keyphrases

approximation algorithms
special case
np hard
undirected graph
vertex cover
minimum cost
approximation ratio
worst case
precedence constraints
state space
graph theory
graph theoretic
facility location problem