Laying the Foundations of Online Optimization

This chapter highlights fundamental contributions made 1 by Ron Graham in the area of online optimization. In an online 2

[1]  Gerhard J. Woeginger,et al.  Online Algorithms , 1998, Lecture Notes in Computer Science.

[2]  Susanne Albers,et al.  On the Value of Job Migration in Online Makespan Minimization , 2012, ESA.

[3]  Ronald L. Graham,et al.  Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.

[4]  Robert E. Tarjan,et al.  Amortized efficiency of list update and paging rules , 1985, CACM.