6 citations · 9 across the 4 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2015★ 6 cited
Marathon: An open source software library for the analysis of Markov-Chain Monte Carlo algorithms
Steffen Rechner, Annabell Berger
In this paper, we consider the Markov-Chain Monte Carlo (MCMC) approach for random sampling of combinatorial objects. The running time of such an algorithm depends on the total mix…
cs.DM2014
Broder's Chain Is Not Rapidly Mixing
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…