A Graph-Theoretic Game and Its Application to the k-Server Problem
Scheduling Parallel Machines On-Line
Efficient Algorithms for the Hitchcock Transportation Problem