Packing Disks into Disks with Optimal Worst-Case Density.
Sándor P. FeketePhillip KeldenichChristian SchefferPublished in: Discret. Comput. Geom. (2023)
Keyphrases
- worst case
- disk allocation
- storage systems
- file system
- lower bound
- average case
- upper bound
- main memory
- approximation algorithms
- greedy algorithm
- error bounds
- np hard
- asymptotically optimal
- read write
- disk storage
- dynamic programming
- worst case analysis
- disk drives
- coalition structure generation
- closed form
- neural network
- optimal solution
- constant factor
- feature selection