6 citations · 9 across the 4 of their papers we have counts for
1 paper · 1 filter
Annabell Berger, Steffen Rechner
We prove that Broder's Markov chain for approximate sampling near-perfect and perfect matchings is not rapidly mixing for Hamiltonian, regular, threshold and planar bipartite graph…