✦ LIBER ✦

The Linear Extension Diameter of a Poset

✍ Scribed by Felsner, Stefan; Reuter, Klaus

Book ID: 118198952
Publisher: Society for Industrial and Applied Mathematics
Year: 1999
Tongue: English
Weight: 396 KB
Volume: 12
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480197326139

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Linear Extension Diameter of Downset Lat

Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets

✍ Stefan Felsner; Mareike Massow 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 251 KB

Linear Extension Diameter of Downset Lat

Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets

✍ Felsner, Stefan; Massow, Mareike 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 314 KB

Loopless Generation of Linear Extensions

Loopless Generation of Linear Extensions of a Poset

✍ James F. Korsh; Paul S. LaFollette 📂 Article 📅 2002 🏛 Springer Netherlands 🌐 English ⚖ 104 KB

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

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

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