Sciweavers

82
Voted
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
15 years 7 days ago
Generating a Random Sink-free Orientation in Quadratic Time
A sink-free orientation of a finite undirected graph is a choice of orientation
Henry Cohn, Robin Pemantle, James Gary Propp