𝔖 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
Minimizing bumps in linear extensions of ordered sets
✍ 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