Author:
Chekuri Chandra,Motwani Rajeev
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference23 articles.
1. Single machine job sequencing with precedence constraints;Adolphson;SIAM J. Comput.,1977
2. S. Chakrabarti, C.A. Phillips, A.S. Schulz, D.B. Shmoys, C. Stein, J. Wein, Improved scheduling algorithms for minsum criteria, Proceedings of the 23rd ICALP, Springer, Berlin, 1996, pp. 646–657.
3. C. Chekuri, R. Motwani, B. Natarajan, C. Stein, Approximation techniques for average completion time scheduling, Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1997, pp. 609–618.
4. F. Chudak, D. Hochbaum, A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine, August 1998, submitted.
5. Scheduling chain structured tasks to minimize makespan and mean flow time;Du;Inform. Comput.,1991
Cited by
68 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献