The Competitiveness of On-Line Assignments.

Yossi Azar, Joseph Naor, Raphael Rom

Browse the full SODA paper archive.