How to Get an Exact Sample From a Generic Markov Chain and Sample a Random Spanning Tree From a Directed Graph, Both Within the Cover Time.

David Bruce Wilson, James Gary Propp

Browse the full SODA paper archive.