Sciweavers

JAL
2000

On Markov Chains for Independent Sets

13 years 3 months ago
On Markov Chains for Independent Sets
Random independent sets in graphs arise, for example, in statistical physics, in the hard-core model of a gas. In 1997, Luby and Vigoda described a rapidly mixing Markov chain for independent sets, which we refer to as the Luby
Martin E. Dyer, Catherine S. Greenhill
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where JAL
Authors Martin E. Dyer, Catherine S. Greenhill
Comments (0)