Tight lower bounds for semi-online scheduling on two uniform machines with known optimum
暂无分享,去创建一个
[1] Jirí Sgall,et al. A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption , 2011, Theory of Computing Systems.
[2] Qi-Fan Yang,et al. Semi-online scheduling on two uniform machines with the known largest size , 2011, J. Comb. Optim..
[3] Yossi Azar,et al. On-Line Bin-Stretching , 1998, RANDOM.
[4] Zsolt Tuza,et al. Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling , 2011, J. Comb. Optim..
[5] Jirí Sgall,et al. Semi-Online Preemptive Scheduling: One Algorithm for All Variants , 2009, STACS.
[6] Marek Karpinski,et al. On-line Load Balancing for Related Machines , 1997, WADS.
[7] Zsolt Tuza,et al. Semi on-line scheduling on three processors with known sum of the tasks , 2007 .
[8] Kangbok Lee,et al. Semi-online scheduling problems on a small number of machines , 2013, J. Sched..
[9] Deshi Ye,et al. Semi-online scheduling with “end of sequence” information , 2007, J. Comb. Optim..
[10] Lin Chen,et al. Approximating the optimal competitive ratio for an ancient online scheduling problem , 2013, ArXiv.
[11] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[12] Nicole Megow,et al. Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model , 2013, ArXiv.
[13] Zsolt Tuza,et al. Semi-online scheduling on two uniform processors , 2008, Theor. Comput. Sci..
[14] Zsolt Tuza,et al. The On-Line Multiprocessor Scheduling Problem with Known Sum of the Tasks , 2004, J. Sched..
[15] Susanne Albers,et al. Semi-online scheduling revisited , 2012, Theor. Comput. Sci..
[16] T. C. Edwin Cheng,et al. Two semi-online scheduling problems on two uniform machines , 2009, Theor. Comput. Sci..
[17] Zhaohui Liu,et al. Semi-online scheduling problems on two uniform machines under a grade of service provision , 2013, Theor. Comput. Sci..
[18] Susanne Albers,et al. Better bounds for online scheduling , 1997, STOC '97.
[19] György Turán,et al. On the performance of on-line algorithms for partition problems , 1989, Acta Cybern..
[20] Zsolt Tuza,et al. Semi on-line algorithms for the partition problem , 1997, Oper. Res. Lett..
[21] T. C. Edwin Cheng,et al. Semi-on-line multiprocessor scheduling with given total processing time , 2005, Theor. Comput. Sci..
[22] Zhiyi Tan,et al. Online and Semi-online Scheduling , 2013 .
[23] Eric Torng,et al. Generating adversaries for request-answer games , 2000, SODA '00.
[24] Leah Epstein,et al. Bin stretching revisited , 2003, Acta Informatica.