Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

103

COMBINATORICS
2002

89views more COMBINATORICS 2002»

Generating a Random Sink-free Orientation in Quadratic Time

15 years 3 months ago

Generating a Random Sink-free Orientation in Quadratic Time

Download www.maths.tcd.ie

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

Henry Cohn, Robin Pemantle, James Gary Propp

Real-time Traffic

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

claim paper

Related Content

» Generating random regular graphs

» On the Predictability of Random Tests for ObjectOriented Software

» The RSA Group is PseudoFree

» Asymptotic probability extraction for nonnormal distributions of circuit performance

» MIS on trees

» Cryptanalysis of the Stream Cipher DECIM

» Derandomizing homomorphism testing in general groups

» TestFul using a hybrid evolutionary algorithm for testing stateful systems

» Kinodynamic Motion Planning Amidst Moving Obstacles

Post Info
More Details (n/a)

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

Comments (0)