×

On randomized online scheduling. (English) Zbl 1192.68091

Proceedings of the thirty-fourth annual ACM symposium on theory of computing (STOC 2002), Montreal, Quebec, Canada, May 19–21, 2002. New York, NY: ACM Press (ISBN 1-581-13495-9). 134-143, electronic only (2002).
For the entire collection see [Zbl 1074.68502].

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68W10 Parallel algorithms in computer science
90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite
Full Text: DOI