Loopless generation of linear extensions of a poset
From MaRDI portal
Publication:698444
DOI10.1023/A:1016548222238zbMath1006.06001MaRDI QIDQ698444
James F. Korsh, Paul S. jun. LaFollette
Publication date: 18 September 2002
Published in: Order (Search for Journal in Brave)
Combinatorics in computer science (68R05) Total orders (06A05) Software, source code, etc. for problems pertaining to ordered structures (06-04)
Related Items (6)
Complexity reduction and approximation of multidomain systems of partially ordered data ⋮ Constant time generation of derangements ⋮ Binary bubble languages and cool-lex order ⋮ Bottom-up: a new algorithm to generate random linear extensions of a poset ⋮ Generating Gray codes for weak orders in constant amortized time ⋮ MINING POSETS FROM LINEAR ORDERS
This page was built for publication: Loopless generation of linear extensions of a poset
