Bounds for Multifit Scheduling on Uniform Processors
- 1 February 1983
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 12 (1) , 60-70
- https://doi.org/10.1137/0212004
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Fast algorithms for bin packingPublished by Elsevier ,2007
- Tighter Bounds for the Multifit Processor Scheduling AlgorithmSIAM Journal on Computing, 1984
- Bounds for List Schedules on Uniform ProcessorsSIAM Journal on Computing, 1980
- An Application of Bin-Packing to Multiprocessor SchedulingSIAM Journal on Computing, 1978
- Bounds for LPT Schedules on Uniform ProcessorsSIAM Journal on Computing, 1977
- Exact and Approximate Algorithms for Scheduling Nonidentical ProcessorsJournal of the ACM, 1976
- Bounds on Multiprocessing Timing AnomaliesSIAM Journal on Applied Mathematics, 1969