Markov chains for linear extensions, the two-dimensional case

Authors:
Stefan Felsner;Lorenz Wernisch
Affiliations:
Freie Universität Berlin, Fachbereich Mathematik, Institut für Informatik, Takustraβe 9, 14195 Berlin, Germany;Freie Universität Berlin, Fachbereich Mathematik, Institut für Informatik, Takustraβe 9, 14195 Berlin, Germany
Venue:
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Year:
1997

Citing 3
Cited 1

A random polynomial time algorithm for approximating the volume of convex bodies

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Permutation statistics and linear extensions of posets

Journal of Combinatorial Theory Series A
Exact sampling with coupled Markov chains and applications to statistical mechanics

Proceedings of the seventh international conference on Random structures and algorithms

Faster random generation of linear extensions

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract