𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On-line ordering of gaskets made simple

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
96 KB
Volume
2007
Category
Article
ISSN
1350-4789

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On-line chain partitions of orders
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