An approximation algorithm for reducing expected head movement in linear storage devices
- 31 December 1981
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 13 (4-5), 218-220
- https://doi.org/10.1016/0020-0190(81)90061-2
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage SystemsACM Computing Surveys, 1980
- Some simplified NP-complete graph problemsTheoretical Computer Science, 1976
- On the Optimality of the Probability Ranking Scheme in Storage ApplicationsJournal of the ACM, 1973
- Placement of Records on a Secondary Storage Device to Minimize Access TimeJournal of the ACM, 1973