✦ LIBER ✦

Uniqueness of linear extensions of partial orders

✍ Scribed by A. G. Pinus

Publisher: SP MAIK Nauka/Interperiodica
Year: 1984
Tongue: English
Weight: 525 KB
Volume: 24
Category: Article
ISSN: 0037-4466
DOI: 10.1007/bf00969557

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Linear extensions of partial orders pres

Linear extensions of partial orders preserving monotonicity

✍ Jenö Szigeti; Bertalan Nagy 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 279 KB

Effective extensions of partial orders

✍ Dev Kumar Roy 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

Linear extensions of random orders

✍ Graham Brightwell 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 621 KB

A popular model of random orders is obtained by taking two disjoint n-element antichains A, and Al, and putting in each relation in A, x A, with probability l/2, all the choices being made independently. We estimate the number of linear extensions of such an ordered set, showing that this number is

On linear extension majority graphs of p

On linear extension majority graphs of partial orders

✍ Peter C Fishburn 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 279 KB

A comparison of algorithms for minimizin

A comparison of algorithms for minimizing bumps in linear extensions of partial orders

✍ William V. Gehrlein; Peter C. Fishburn 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 526 KB

On the family of linear extensions of a

On the family of linear extensions of a partial order

✍ Peter C Fishburn 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 170 KB