Generating a random linear extension of a partial order
From MaRDI portal
(Redirected from Publication:805042)
Recommendations
Cited in
(22)- Random orders and gambler's ruin
- Random preorders and alignments
- scientific article; zbMATH DE number 6806844 (Why is no real title available?)
- On methods for generating random partial orders
- Rapid mixing and Markov bases
- On the random generation of monotone data sets
- On the random generation and counting of weak order extensions of a poset with given class cardinalities
- Entropic uniform sampling of linear extensions in series-parallel posets
- Counting linear extensions
- Fast perfect sampling from linear extensions
- Effective Poset Inequalities
- Linear extensions of a random partial order
- Log-concave poset inequalities
- Faster random generation of linear extensions
- Minimals Plus: an improved algorithm for the random generation of linear extensions of partially ordered sets
- Bottom-up: a new algorithm to generate random linear extensions of a poset
- Mixing times of lozenge tiling and card shuffling Markov chains
- Sequential importance sampling of binary sequences
- Rank tests from partially ordered data using importance and MCMC sampling methods
- Reconstruction of partial orders and list representation as random structures
- Measurable order and simulation
- Near-linear time simulation of linear extensions of a height-2 poset with bounded interaction
This page was built for publication: Generating a random linear extension of a partial order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q805042)
