Sciweavers

SODA
1997
ACM
76views Algorithms» more  SODA 1997»
14 years 24 days ago
Markov Chains for Linear Extensions, the Two-Dimensional Case
We study the generation of uniformly distributed linear extensions using Markov chains. In particular we show that monotone coupling from the past can be applied in the case of lin...
Stefan Felsner, Lorenz Wernisch