𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On-line Chain Partitioning of Up-growing Interval Orders

✍ Scribed by Patrick Baier; Bartłomiej Bosek; Piotr Micek


Book ID
106489605
Publisher
Springer Netherlands
Year
2007
Tongue
English
Weight
410 KB
Volume
24
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On-line chain partitions of orders
✍ Stefan Felsner 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 698 KB

We analyze the on-line chain partitioning problem as a two-person game. One person builds an order one point at a time. The other person responds by making an irrevocable assignment of the new point to a chain of a chain partition. Kierstead gave a strategy showing that width k orders can be on-line

On-Line Chain Partitions of Orders: A Su
✍ Bartłomiej Bosek; Stefan Felsner; Kamil Kloch; Tomasz Krawczyk; Grzegorz Matecki 📂 Article 📅 2011 🏛 Springer Netherlands 🌐 English ⚖ 567 KB