Optimal on-line load balancing
- 1 March 1989
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 235-245
- https://doi.org/10.1145/72935.72960
Abstract
No abstract availableThis publication has 15 references indexed in Scilit:
- Optimal Parallel 5-Colouring of Planar GraphsSIAM Journal on Computing, 1989
- Speedup versus efficiency in parallel systemsIEEE Transactions on Computers, 1989
- Parallel Symmetry-Breaking in Sparse GraphsSIAM Journal on Discrete Mathematics, 1988
- Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic TimeSIAM Journal on Computing, 1988
- An optimally efficient selection algorithmInformation Processing Letters, 1988
- Deterministic coin tossing with applications to optimal parallel list rankingInformation and Control, 1986
- Routing, merging, and sorting on parallel models of computationJournal of Computer and System Sciences, 1985
- An O(n2log n) parallel max-flow algorithmJournal of Algorithms, 1982
- Parallel Prefix ComputationJournal of the ACM, 1980
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974