Lower bounds for SRPT-subsequence algorithms for nonpreemptive scheduling. (English) Zbl 1052.90564
Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17–19, 1999. Philadelphia, PA: SIAM (ISBN 0-89871-434-6). 973-974 (1999).
For the entire collection see [Zbl 0906.00023].
MSC:
90B35 | Deterministic scheduling theory in operations research |
90C90 | Applications of mathematical programming |