Maintaining Assignments Online: Matching, Scheduling, and Flows.

Anupam Gupta, Amit Kumar, Cliff Stein

Browse the full SODA paper archive.