Nearly Optimal Competitive Online Replacement

Cached

Download Links

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

Active Bibliography

14 Competitive solutions for online financial problems – Ran El-yaniv - 1998
22 The Statistical Adversary Allows Optimal Money-Making Trading Strategies (Extended Abstract) – Andrew Chou, Jeremy Cooperstock, Ran El-Yaniv, Michael Klugerman, Tom Leighton - 1993
34 Optimal Search and One-Way Trading Online Algorithms – Ran El-Yaniv, Amos Fiat, Richard M. Karp, Gordon Turpin - 2001
Resource Constrained Scheduling . . . – M. R: Garey, Andrew Chi-Chih Yao, et al. - 1976
2 First Fit bin packing: A tight analysis – György Dósa, Jiří Sgall - 2013
14 The Accommodating Function - a generalization of the competitive ratio – Joan Boyar, Kim S. Larsen, Morten N. Nielsen - 1998
Parametric On-Line Packing – F. K. Miyazawa, Y. Wakabayashi
1 On the fractal beauty of bin packing – L. Epstein, Steve Seiden, Rob Van Stee - 2001
On online bin packing with – Leah Epstein
Bin – Leah Epstein, Asaf Levin
6 Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing – E. G. Coffman, Jr., C. Courcoubetis, M. R. Garey, D. S. Johnson, P. W. Shor, R. R. Weber, M. Yannakakis - 2002
3 Parametric On-Line Algorithms for Packing Rectangles and Boxes – F. K. Miyazawa, Y. Wakabayashi - 2000
9 New Bounds for Variable-Sized Online Bin Packing – Steven S. Seiden, Rob van Stee, Leah Epstein - 2003
and – Friedrich Eisenbrand, Dömötör Pálvölgyi, Thomas Rothvoß
188 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
3 Approximate Solutions to Bin Packing Problems – Edward G. Coffman, Jr., János Csirik, Gerhard J. Woeginger - 1999
12 The Design and Analysis of Scheduling Algorithms for Real-Time and Fault-Tolerant Computer Systems – Yingfeng Oh - 1994
Assistant Teacher – Pranab Biswas, P. O. Chakdaha, Surapati Pramanik
Maintenance and replacement policies for protective devices – A. Pak, R. Pascual, A. K. S. Jardine