✦ LIBER ✦

Covering the line with random intervals

✍ Scribed by L. A. Shepp

Publisher: Springer
Year: 1972
Tongue: English
Weight: 306 KB
Volume: 23
Category: Article
ISSN: 1432-2064
DOI: 10.1007/bf00536556

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

Covering by random intervals and one-dim

Covering by random intervals and one-dimensional continuum percolation

✍ Cyril Domb 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 863 KB

The set of real numbers left uncovered b

The set of real numbers left uncovered by random covering intervals

✍ P. J. Fitzsimmons; Bert Fristedt; L. A. Shepp 📂 Article 📅 1985 🏛 Springer 🌐 English ⚖ 649 KB

Covering theorems for polynomials with c

Covering theorems for polynomials with curved majorants on two intervals

✍ S. I. Kalmykov 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 426 KB

Some distributions of ordered random int

Some distributions of ordered random intervals with applications

✍ D. G. Kabe 📂 Article 📅 1970 🏛 Springer Japan 🌐 English ⚖ 307 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