𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On extensions, linear extensions, upsets and downsets of ordered sets

✍ Scribed by Ricardo C. Corrêa; Jayme L. Szwarcfiter


Book ID
108113520
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
303 KB
Volume
295
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Minimizing bumps in linear extensions of
✍ Peter C. Fishburn; William V. Gehrlein 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 650 KB

A linear extension x,x2xs ... of a partially ordered set (X, <) has a bump whenever xi < xi+l. We examine the problem of determining linear extensions with as few bumps as possible. Heuristic algorithms for approximate bump minimization are considered. AhfS (MOS) subject classifications (1980). Prim