Online computation with advice

Approximate distance oracles

Mikkel Thorup, Uri Zwick · Journal of the ACM · 2005 · 618 citations

Computing, Computer Science, Mathematics +14

Competitive algorithms for server problems

Mark S. Manasse, Lyle A. McGeoch, Daniel D. Sleator · Journal of Algorithms · 1990 · 431 citations

Computing, Computer Science, Algorithms +13

An optimal on-line algorithm for metrical task system

Allan Borodin, Nathan Linial, Michael Saks · Journal of the ACM · 1992 · 333 citations · Full text

Computing, Computer Science, Systems Engineering +14

A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, Kunal Talwar · Journal of Computer and System Sciences · 2004 · 287 citations

Computing, Computer Science, Mathematics +11

On the <i>k</i> -server conjecture

Christos H. Papadimitriou · Journal of the ACM · 1995 · 246 citations

Computing, Computer Science, Algorithms +11