Generating a random sink-free orientation in quadratic time.

Cohn, Henry; Pemantle, Robin; Propp, James

The Electronic Journal of Combinatorics [electronic only] (2002)

  • Volume: 9, Issue: 1, page Research paper R10, 13 p.-Research paper R10, 13 p.
  • ISSN: 1077-8926

How to cite

top

Cohn, Henry, Pemantle, Robin, and Propp, James. "Generating a random sink-free orientation in quadratic time.." The Electronic Journal of Combinatorics [electronic only] 9.1 (2002): Research paper R10, 13 p.-Research paper R10, 13 p.. <http://eudml.org/doc/122058>.

@article{Cohn2002,
author = {Cohn, Henry, Pemantle, Robin, Propp, James},
journal = {The Electronic Journal of Combinatorics [electronic only]},
keywords = {sink-free orientation; Markov chain Monte Carlo; coupling from the past; Wilson's cycle popping method},
language = {eng},
number = {1},
pages = {Research paper R10, 13 p.-Research paper R10, 13 p.},
publisher = {Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos},
title = {Generating a random sink-free orientation in quadratic time.},
url = {http://eudml.org/doc/122058},
volume = {9},
year = {2002},
}

TY - JOUR
AU - Cohn, Henry
AU - Pemantle, Robin
AU - Propp, James
TI - Generating a random sink-free orientation in quadratic time.
JO - The Electronic Journal of Combinatorics [electronic only]
PY - 2002
PB - Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos
VL - 9
IS - 1
SP - Research paper R10, 13 p.
EP - Research paper R10, 13 p.
LA - eng
KW - sink-free orientation; Markov chain Monte Carlo; coupling from the past; Wilson's cycle popping method
UR - http://eudml.org/doc/122058
ER -

NotesEmbed ?

top

You must be logged in to post comments.