𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Horn minimization by iterative decomposition

✍ Scribed by Endre Boros; Ondřej Čepek; Alexander Kogan


Book ID
110379716
Publisher
Springer Netherlands
Year
1998
Tongue
English
Weight
190 KB
Volume
23
Category
Article
ISSN
1012-2443

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Minimizing bumps in ordered sets by subs
✍ George Steiner 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 495 KB

A linear extension x1x2. . . x, of a partially or&red set P has a bump whenever Xi <xi+1 in P. The bump number problem is to find a linear extension of P with the smallest possible number of bumps. We present a basic decomposition theorem for this problem. This leads to simple formulae for the bump