Nearly Optimal Competitive Online Replacement

Cached

Download Links

by Policies Ran El-Yaniv , Ran El-yaniv , Richard M. Karp
Citations:5 - 2 self

Documents Related by Co-Citation

731 Amortized Efficiency of List Update and Paging Rules – D D Sleator, R E Tarjan - 1985
3 Issues in lease financing – R S Bower - 1973
4 Analysis of the lease-or-buy decision – R Johnson, W Lewellen - 1972
3 A risk-reward competitive analysis of the Bahncard problem – L L Ding, C L Xin, J Chen - 2005
2 L et al. Competitive snoopy caching. Algorithmica – A Karlin, M Manasse, Rudolph - 1988
2 A risk-reward framework for the competitive analysis of finanicial games. Algorithmica – S al-Binali - 1999
2 Bartal Y, Feuerstein E et al. On capital investment. Algorithmica – Y Azar - 1999
2 Two online algorithms for the ambulance systems – Y F Sui
2 C L, Yi F L. New results on online replacement problem – Y F Xu, Xin - 2005
2 Semi-Online Algorithms for Scheduling with Machine Cost – Y W Jiang, Y He
2 Online algorithms: The state of the art. Workshop on the Competitive Analysis of On-line Algorithms, Lecture Notes in Computer Science, 1442 – A Fiat, G J Woeginger - 1998
2 On the on-line rent-or-buy problem in probabilistic environments – Y F Xu, W J Xu, H Y Li
3 Competitive algorithms for online leasing problem in probabilistic environments – Y Xu, W Xu - 2004
7 Nearly optimal strategies for special cases of on-line capital investment – Peter Damaschke - 2003
30 Dynamic TCP acknowledgement and other stories about e/(e - 1) – Anna R. Karlin, Claire Kenyon, Dana Randall - 2001
12 On the Bahncard Problem – Rudolf Fleischer - 1998
10 Leasing, Buying and the Cost of Capital Services – M H Miller, C Upton - 1976
32 Competitive Analysis of Financial Games – R. El-Yaniv, A. Fiat, R. Karp, G. Turpin - 1992
4 On the equipment rental problem – R Kaniel - 1994