A New Measure for the Study of On-Line Algorithms.

Shai Ben-David Allan Borodin A New Measure for the Study of On-Line Algorithms. 73-91 1994 11 Algorithmica 1 db/journals/algorithmica/algorithmica11.html#Ben-DavidB94