An optimal online algorithm for scheduling two machines with release times
暂无分享,去创建一个
[1] Apa Arjen Vestjens. On-line machine scheduling , 1997 .
[2] Gerhard J. Woeginger,et al. A Lower Bound for Randomized On-Line Scheduling Algorithms , 1994, Information Processing Letters.
[3] Amos Fiat,et al. New algorithms for an ancient scheduling problem , 1992, STOC '92.
[4] Gerhard J. Woeginger,et al. An On-Line Scheduling Heuristic With Better Worst Case Ratio Than Graham's List Scheduling , 1993, SIAM J. Comput..
[5] Bo Chen,et al. Scheduling on identical machines: How good is LPT in an on-line setting? , 1997, Oper. Res. Lett..
[6] Jirí Sgall. A Lower Bound for Randomized On-Line Multiprocessor Scheduling , 1997, Inf. Process. Lett..
[7] György Turán,et al. On the performance of on-line algorithms for partition problems , 1989, Acta Cybern..
[8] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[9] J. Neumann,et al. Theory of games and economic behavior , 1945, 100 Years of Math Milestones.
[10] Eugene L. Lawler,et al. Sequencing and scheduling: algorithms and complexity , 1989 .
[11] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[12] David B. Shmoys,et al. Approximation schemes for constrained scheduling problems , 1989, 30th Annual Symposium on Foundations of Computer Science.
[13] Leen Stougie,et al. Randomized algorithms for on-line scheduling problems: how low can't you go? , 2002, Oper. Res. Lett..
[14] Anna R. Karlin,et al. Competitive snoopy caching , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[15] Jeffery R. Westbrook,et al. Randomized competitive algorithms for the list update problem , 1991, SODA '91.
[16] Susanne Albers,et al. Better bounds for online scheduling , 1997, STOC '97.
[17] David P. Williamson,et al. Scheduling parallel machines on-line , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[18] Gerhard J. Woeginger,et al. New lower and upper bounds for on-line scheduling , 1994, Oper. Res. Lett..
[19] Steven S. Seiden. Randomized Algorithms for that Ancient Scheduling Problem , 1997, WADS.
[20] Yuval Rabani,et al. A Better Lower Bound for On-Line Scheduling , 1994, Inf. Process. Lett..
[21] Ronald L. Graham,et al. Bounds for certain multiprocessing anomalies , 1966 .
[22] Andrew Chi-Chih Yao,et al. Probabilistic computations: Toward a unified measure of complexity , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).
[23] David R. Karger,et al. A better algorithm for an ancient scheduling problem , 1994, SODA '94.