Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs

Martin E. Dyer, Mark Jerrum, Eric Vigoda. Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. In José D. P. Rolim, Salil P. Vadhan, editors, Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings. Volume 2483 of Lecture Notes in Computer Science, pages 68-77, Springer, 2002. [doi]

Abstract

Abstract is missing.