Robert Geist and Stephen Daniel. A continuum of disk scheduling algorithms. Bala Kalyanasundaram and Kirk R. Pruhs. Constructing competitive tours from local information. Bala Kalyanasundaram and Kirk Pruhs.
Speed is as powerful as clairvoyance.
Ming-Yang Kao, John H. Reif, and Stephen R. Tate. Elias Koutsoupias and Christos Papadimitriou. On the k -server conjecture. Mark S. Manasse, Lyle A. McGeoch, and Daniel D. Sleator. Competitive algorithms for server problems.