𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Ordered Sets || Linear Extensions

✍ Scribed by Rival, Ivan


Book ID
120347613
Publisher
Springer Netherlands
Year
1982
Weight
667 KB
Category
Article
ISBN
9400977980

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