Good MCMC methods for exploring the space of independent sets Posted by Suresh Venkat, at cstheory.stackexchange.com, 21 Feb 2011 Let $G$ be an edge-weighted graph, and let (S, V-S) be a feasible pair if S is a maximal independent set. The weight of a…