Minimals Plus: An improved algorithm for the random generation of linear extensions of partially ordered sets
Authors:
- Elías F. CombarroECElías F. Combarro
- Julen Hurtado de SarachoJSJulen Hurtado de Saracho
- Irene DíazIrene Díaz
- 1 October 2019
- journal article
- research article
- Published by Elsevier in Information Sciences
- Vol. 501, 50-67
Abstract
No abstract availableKeywords
Funding Information
- Ministerio de Economía, Industria y Competitividad, Gobierno de España
- Ministerio de Ciencia e Innovación
- Gobierno del Principado de Asturias
This publication has 23 references indexed in Scilit:
- On random generation of fuzzy measuresFuzzy Sets and Systems, 2013
- Combinatorial Markov chains on linear extensionsJournal of Algebraic Combinatorics, 2013
- Characterizing isometries on the order polytope with an application to the theory of fuzzy measuresInformation Sciences, 2010
- Adjacency on the order polytope with applications to the theory of fuzzy measuresFuzzy Sets and Systems, 2009
- On the random generation and counting of weak order extensions of a poset with given class cardinalitiesInformation Sciences, 2007
- Fast perfect sampling from linear extensionsDiscrete Mathematics, 2006
- Evaluation of the ranking probabilities for partial orders based on random linear extensionsChemosphere, 2003
- Faster random generation of linear extensionsDiscrete Mathematics, 1999
- A linear algorithm for generating random numbers with a given distributionIEEE Transactions on Software Engineering, 1991
- Topological sorting of large networksCommunications of the ACM, 1962