Sciweavers

COMBINATORICS
2002
89views more  COMBINATORICS 2002»
14 years 12 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