On-line algorithms
- 1 September 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 31 (3es)
- https://doi.org/10.1145/333580.333583
Abstract
No abstract availableThis publication has 12 references indexed in Scilit:
- On-line routing of virtual circuits with applications to load balancing and machine schedulingJournal of the ACM, 1997
- A Better Algorithm for an Ancient Scheduling ProblemJournal of Algorithms, 1996
- New Algorithms for an Ancient Scheduling ProblemJournal of Computer and System Sciences, 1995
- Scheduling Parallel Machines On-LineSIAM Journal on Computing, 1995
- The Weighted Majority AlgorithmInformation and Computation, 1994
- On the power of randomization in on-line algorithmsAlgorithmica, 1994
- Online load balancing of temporary tasksPublished by Springer Nature ,1993
- Competitive snoopy cachingAlgorithmica, 1988
- Amortized efficiency of list update and paging rulesCommunications of the ACM, 1985
- Bounds for Certain Multiprocessing AnomaliesBell System Technical Journal, 1966