Concepedia

Online Scheduling Revisited

Rudolf Fleischer, Michaela Wahl

Lecture notes in computer science · 2000 · 46 citations · 10 references

DOI

References

10

Bounds for Certain Multiprocessing Anomalies

Ronald Graham · Bell System Technical Journal · 1966 · 1.6K citations

, , +14

Approximation algorithms for NP-hard problems

1997 · 186 citations

, , +13

On the performance of on-line algorithms for partition problems

Ulrich Faigle, Walter Kern, G. Turán · University of Twente Research Information · 1989 · 155 citations · Full text

, , +17

A Better Algorithm for an Ancient Scheduling Problem

David R. Karger, Steven J. Phillips, Eric Torng · Journal of Algorithms · 1996 · 142 citations

, , +10

New Algorithms for an Ancient Scheduling Problem

Y. Bartal, Amos Fiat, Howard Karloff et al. · Journal of Computer and System Sciences · 1995 · 122 citations

, , +10