Packing Random Intervals On-Line

• 1 December 1998
• journal article
• research article
• Published by Springer Nature in Algorithmica
• Vol. 22  (4) , 448-476
• https://doi.org/10.1007/pl00009233

Abstract

Keywords

• KEY WORDS. INTERVAL PACKING
• PARKING PROBLEM
• RESERVATION SYSTEMS
• ASYMPTOTIC PROBABILISTIC ANALYSIS
• ON-LINE PACKING.