Packing random intervals on-line

DOI10.1007/PL00009233MaRDI QIDQ1277374zbMATH OpenOpenAlexFDO

Authors L. Flatto, Bjorn Poonen, E. G. jun. Coffman, Predrag Jelenković

Publication date 2 February 1999

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009233

zbMATH Keywords

multimedia communication systemsparking probleme

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Interval packing: the vacant interval distribution.
• Counting intervals in the packing process
• Generalizations of the parking problem
• Mathematics of parking: varying parking rate
• The problem of selfish parking

Cited in

(19)

• Parking arcs on the circle with applications to one-dimensional communication networks
• Interval packing: the vacant interval distribution.
• Limit theorems for monotonic particle systems and sequential deposition.
• Gaussian limits for random measures in geometric probability
• Limit theory for random sequential packing and deposition
• Counting intervals in the packing process
• Multilayer random sequential adsorption
• Mathematics of parking: varying parking rate
• Moderate deviations for stabilizing functionals in geometric probability
• Scaling properties of the number of random sequential adsorption iterations needed to generate saturated random packing
• Gaussian limits for multidimensional random sequential packing at saturation
• Statistical and renewal results for the random sequential adsorption model applied to a unidirectional multicracking problem
• Asymptotic properties of collective-rearrangement algorithms
• Queues with advanced reservations: an infinite-server proxy for the bookings diary
• Last-mile shared delivery: a discrete sequential packing approach
• Per-site occupancy in the discrete parking problem
• Space filling and depletion
• Coverage Problems for Random Intervals
• Moderate deviations for some point measures in geometric probability

This page was built for publication: Packing random intervals on-line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1277374)