Generating a Random Sink-Free Orientation (2007)
In Quadratic Time, Henry Cohn, Robin Pemantle
A sink-free orientation of a nite undirected graph is a choice of orientation for each edge such that every vertex has out-degree at least 1. Bubley and Dyer (1997) use Markov Chain Monte Carlo to...
Generating a Random Sink-Free Orientation (2007)
In Quadratic Time, Henry Cohn, Robin Pemantle
A sink-free orientation of a finite undirected graph is a choice of orientation for each edge such that every vertex has out-degree at least 1. Bubley and Dyer (1997) use Markov Chain Monte Carlo to...