✦ LIBER ✦

Loopless Generation of Linear Extensions of a Poset

✍ Scribed by James F. Korsh; Paul S. LaFollette

Book ID: 110349669
Publisher: Springer Netherlands
Year: 2002
Tongue: English
Weight: 104 KB
Volume: 19
Category: Article
ISSN: 0167-8094
DOI: 10.1023/a:1016548222238

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A correlational inequality for linear ex

A correlational inequality for linear extensions of a poset

✍ Peter C. Fishburn 📂 Article 📅 1984 🏛 Springer Netherlands 🌐 English ⚖ 475 KB

The Linear Extension Diameter of a Poset

✍ Felsner, Stefan; Reuter, Klaus 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 396 KB

Minimizing the sum cost in linear extens

Minimizing the sum cost in linear extensions of a poset

✍ Longcheng Liu; Biao Wu; Enyu Yao 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 241 KB

Minimizing the maximum bump cost in line

Minimizing the maximum bump cost in linear extensions of a poset

✍ Biao Wu, Longcheng Liu, Enyu Yao 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 424 KB

Maximizing a correlational ratio for lin

Maximizing a correlational ratio for linear extensions of posets

✍ P. C. Fishburn 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 308 KB

Let p:P(12)/P( 12113), where P(tj) is the probability that i precedes j in a randomly chosen linear extension of a partially ordered set ({1,2 ..... n},<) in which points 1, 2 and 3 are mutually incomparable. A previous paper by the author (Order 1, 127 (1984)) proved that 13 <1. The present paper c

A polynomially solvable case of optimal

A polynomially solvable case of optimal linear extension problem of a poset

✍ Biao Wu; Enyu Yao; Longcheng Liu 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 248 KB