𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Static Optimality and Dynamic Search-Optimality in Lists and Trees

✍ Scribed by Avrim Blum, Shuchi Chawla and Adam Kalai

Book ID
120136593
Publisher
Springer
Year
2003
Tongue
English
Weight
71 KB
Volume
36
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Optimality and Greed in Dynamic Allocati
Optimality and Greed in Dynamic Allocation
✍ Peter Winkler πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 175 KB

In dynamic allocation items arrive and depart randomly and while present are stored in a limited facility; the job of an allocation algorithm is to decide whether and where to store an arriving item, while trying to minimize the cost incurred by rejections. Ordinarily, to prove the value of such an