✦ LIBER ✦

Packing random intervals

✍ Scribed by E. G. Coffman; Bjorn Poonen; Peter Winkler

Publisher: Springer
Year: 1995
Tongue: English
Weight: 678 KB
Volume: 102
Category: Article
ISSN: 1432-2064
DOI: 10.1007/bf01295224

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Packing Random Intervals On-Line

✍ E. G. Coffman, Jr.; L. Flatto; P. Jelenković; B. Poonen 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 279 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

Packing random rectangles

✍ E.G. Coffman, Jr.; George S. Lueker; Joel Spencer; Peter M. Winkler 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 122 KB

Random Sphere Packing

✍ V. M. Blinovsky 📂 Article 📅 2005 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 159 KB

Random interval graphs

✍ Nicholas Pippenger 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 209 KB 👁 1 views

We consider models for random interval graphs that are based on stochastic service systems, with vertices corresponding to customers and edges corresponding to pairs of customers that are in the system simultaneously. The number N of vertices in a connected component thus corresponds to the number o