论文信息 - Online Scheduling of Jobs with Fixed Start Times on Related Machines - 字舞流文

Online Scheduling of Jobs with Fixed Start Times on Related Machines

Jirí Sgall | Leah Epstein | Lukasz Jez | Rob van Stee

[1] Ulrich Faigle,et al. Note on Scheduling Intervals on-line , 1995, Discret. Appl. Math..

[2] Gerhard J. Woeginger,et al. On-Line Scheduling of Jobs with Fixed Start and End Times , 1994, Theor. Comput. Sci..

[3] Chung Keung Poon,et al. On-line scheduling of equal-length intervals on parallel machines , 2012, Inf. Process. Lett..

[4] Sven Oliver Krumke,et al. Interval scheduling on related machines , 2011, Comput. Oper. Res..

[5] Steven S. Seiden,et al. Randomized online interval scheduling , 1998, Oper. Res. Lett..

[6] Kunihiko Sadakane,et al. On-line scheduling with tight deadlines , 2003, Theor. Comput. Sci..

[7] Feifeng Zheng,et al. Online interval scheduling: randomized and multiprocessor cases , 2008, J. Comb. Optim..

[8] Leah Epstein,et al. Improved randomized results for the interval selection problem , 2010, Theor. Comput. Sci..

[9] Sandy Irani,et al. Bounding the power of preemption in randomized scheduling , 1995, STOC '95.

[10] Feifeng Zheng,et al. Improved Randomized Online Scheduling of Unit Length Intervals and Jobs , 2008, WAOA.

[11] Bala Kalyanasundaram,et al. Speed is as powerful as clairvoyance , 2000, JACM.