|
30
|
Optimal Search and One-Way Trading Online Algorithms
– Ran El-Yaniv, Amos Fiat, Richard M. Karp, Gordon Turpin
- 2001
|
|
5
|
The relative worst order ratio applied to paging
– Joan Boyar, Lene M. Favrholdt, Kim S. Larsen
- 2005
|
|
3
|
On-line Algorithms: Competitive Analysis and Beyond
– Steven Phillips, Jeffery Westbrook
- 1999
|
|
|
Non-Omniscient Scheduling
– Eric Torng, Rajeev Motwani, Vijay Saraswat
- 1994
|
|
14
|
The Accommodating Function - a generalization of the competitive ratio
– Joan Boyar, Kim S. Larsen, Morten N. Nielsen
- 1998
|
|
3
|
Delayed Information and Action in On-Line Algorithms
– Susanne Albers, Moses Charikar, Michael Mitzenmacher
- 1998
|
|
5
|
On-line algorithms and the k-server conjecture
– Elias Koutsoupias
- 1994
|
|
114
|
BEYOND COMPETITIVE ANALYSIS
– Elias Koutsoupias, Christos H. Papadimitriou
- 2000
|
|
38
|
Energy-Efficient Algorithms for . . .
– Susanne Albers, HIROSHI FUJIWARA
- 2007
|
|
4
|
Nearly Optimal Competitive Online Replacement
– Policies Ran El-Yaniv, Ran El-yaniv, Richard M. Karp
|
|
3
|
On-Line Algorithms for Robot Navigation and Server Problems
– Jon M. Kleinberg
- 1994
|
|
23
|
On Online Computation
– Sandy Irani, Anna R. Karlin
- 1997
|
|
4
|
Paging and List Update under Bijective Analysis
– Spyros Angelopoulos, Pascal Schweitzer
- 2009
|
|
13
|
Competitive Paging And Dual-Guided On-Line Weighted Caching And Matching Algorithms
– Neal Young
- 1991
|
|
2
|
Separating the Accommodating Ratio from the Competitive Ratio
– Joan Boyar, Kim S. Larsen, Morten N. Nielsen
- 1999
|
|
3
|
Competitive Analysis of Paging: A Survey
– Sandy Irani
- 1996
|
|
4
|
Online Randomized Multiprocessor Scheduling
– Steven S. Seiden, Im Stadtwald
- 1998
|
|
1
|
Parameterized Analysis of Paging and List Update Algorithms
– Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
|
|
4
|
On the competitiveness of the move-to-front rule
– Conrado Martínez, Salvador Roura
- 2000
|
