Generating a Random Sink-free Orientation in Quadratic Time

14 years 12 days ago

A sink-free orientation of a finite undirected graph is a choice of orientation

Henry Cohn, Robin Pemantle, James Gary Propp

COMBINATORICS 2002 | Finite Undirected Graph | Sink-free Orientation |

claim paper

Added	17 Dec 2010
Updated	17 Dec 2010
Type	Journal
Year	2002
Where	COMBINATORICS
Authors	Henry Cohn, Robin Pemantle, James Gary Propp

Comments (0)