Selected references James Aspnes, Yossi Azar, Amos Fiat, Serge Plotkin, and Orli Waarts. On-line load balancing with applications to machine scheduling and virtual circuit routing. Yossi Azar, Andrei Z. Broder, and Anna R. Karlin. Yossi Azar, Joseph Naor, and Raphael Rom. The competitiveness of on-line assignments.
Fast approximation algorithms for multicommodity flow problems.
Fast approximation algorithms for fractional packing and covering problems. Farhad Shahrokhi and D. W. Matula. The maximum concurrent flow problem. Daniel D. Sleator and Robert E. Tarjan. Amortized efficiency of list update and paging rules.