𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Packing Random Intervals On-Line

✍ Scribed by E. G. Coffman, Jr.; L. Flatto; P. Jelenković; B. Poonen

Publisher
Springer
Year
1998
Tongue
English
Weight
279 KB
Volume
22
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Packing random intervals
Packing random intervals
✍ E. G. Coffman; Bjorn Poonen; Peter Winkler 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 678 KB
A note on packing random intervals with
A note on packing random intervals with varying density
✍ WanSoo T. Rhee 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 390 KB

It is known that given N random subintervals of [0, 1], one can find a disjoint subcollection that covers all of [0, 1] except a set of length about (log N)2/N. We investigate what happens when the distribution of the intervals is biased to favor shorter intervals or intervals close to the endpoints

Some exact rates for the random weighted
Some exact rates for the random weighted interval packing problem
✍ Wansoo T. Rhee 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 120 KB

In this problem, we are given N uniformly distributed random intervals of 0 1 . For each random interval I, we are given a weight X I . These weights are independent, independent of the intervals, and satisfy P X I ≤ t = t α , where α > 0. A packing of the family is a disjoint subfamily of intervals