Chen, Peter; Ding, Guoli The best expert versus the smartest algorithm. (English) Zbl 1072.68088 Theor. Comput. Sci. 324, No. 2-3, 361-380 (2004). MSC: 68T05 68Q32 68W40 PDF BibTeX XML Cite \textit{P. Chen} and \textit{G. Ding}, Theor. Comput. Sci. 324, No. 2--3, 361--380 (2004; Zbl 1072.68088) Full Text: DOI
Koutsoupias, Elias; Taylor, David Scot The CNN problem and other \(k\)-server variants. (English) Zbl 1160.68327 Theor. Comput. Sci. 324, No. 2-3, 347-359 (2004). MSC: 68M20 PDF BibTeX XML Cite \textit{E. Koutsoupias} and \textit{D. S. Taylor}, Theor. Comput. Sci. 324, No. 2--3, 347--359 (2004; Zbl 1160.68327) Full Text: DOI
Bartal, Yair; Koutsoupias, Elias On the competitive ratio of the work function algorithm for the \(k\)-server problem. (English) Zbl 1072.68014 Theor. Comput. Sci. 324, No. 2-3, 337-345 (2004). MSC: 68M20 68W40 PDF BibTeX XML Cite \textit{Y. Bartal} and \textit{E. Koutsoupias}, Theor. Comput. Sci. 324, No. 2--3, 337--345 (2004; Zbl 1072.68014) Full Text: DOI
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk Semi-clairvoyant scheduling. (English) Zbl 1073.68017 Theor. Comput. Sci. 324, No. 2-3, 325-335 (2004). MSC: 68M20 PDF BibTeX XML Cite \textit{L. Becchetti} et al., Theor. Comput. Sci. 324, No. 2--3, 325--335 (2004; Zbl 1073.68017) Full Text: DOI
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair On-line generalized Steiner problem. (English) Zbl 1102.68088 Theor. Comput. Sci. 324, No. 2-3, 313-324 (2004). MSC: 68R10 68W20 68W40 PDF BibTeX XML Cite \textit{B. Awerbuch} et al., Theor. Comput. Sci. 324, No. 2--3, 313--324 (2004; Zbl 1102.68088) Full Text: DOI
Chrobak, Marek; Sgall, Jiří The weighted 2-server problem. (English) Zbl 1072.68018 Theor. Comput. Sci. 324, No. 2-3, 289-312 (2004). MSC: 68M20 68W20 PDF BibTeX XML Cite \textit{M. Chrobak} and \textit{J. Sgall}, Theor. Comput. Sci. 324, No. 2--3, 289--312 (2004; Zbl 1072.68018) Full Text: DOI
Bose, Prosenjit; Morin, Pat Competitive online routing in geometric graphs. (English) Zbl 1073.68059 Theor. Comput. Sci. 324, No. 2-3, 273-288 (2004). MSC: 68R10 PDF BibTeX XML Cite \textit{P. Bose} and \textit{P. Morin}, Theor. Comput. Sci. 324, No. 2--3, 273--288 (2004; Zbl 1073.68059) Full Text: DOI
Lempel, Ronny; Moran, Shlomo Competitive caching of query results in search engines. (English) Zbl 1072.68003 Theor. Comput. Sci. 324, No. 2-3, 253-271 (2004). MSC: 68M10 68N25 PDF BibTeX XML Cite \textit{R. Lempel} and \textit{S. Moran}, Theor. Comput. Sci. 324, No. 2--3, 253--271 (2004; Zbl 1072.68003) Full Text: DOI
Fleischer, Rudolf; Głazek, Włodzimierz; Seiden, Steve New results for online page replication. (English) Zbl 1072.68020 Theor. Comput. Sci. 324, No. 2-3, 219-251 (2004). MSC: 68M20 68M14 PDF BibTeX XML Cite \textit{R. Fleischer} et al., Theor. Comput. Sci. 324, No. 2--3, 219--251 (2004; Zbl 1072.68020) Full Text: DOI
Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Seiden, Steve; van Stee, Rob; Zhu, An Combining request scheduling with web caching. (English) Zbl 1072.68019 Theor. Comput. Sci. 324, No. 2-3, 201-218 (2004). MSC: 68M20 68N25 PDF BibTeX XML Cite \textit{T. Feder} et al., Theor. Comput. Sci. 324, No. 2--3, 201--218 (2004; Zbl 1072.68019) Full Text: DOI
Mendel, M.; Seiden, Steven S. Online companion caching. (English) Zbl 1073.68020 Theor. Comput. Sci. 324, No. 2-3, 183-200 (2004). MSC: 68M20 PDF BibTeX XML Cite \textit{M. Mendel} and \textit{S. S. Seiden}, Theor. Comput. Sci. 324, No. 2--3, 183--200 (2004; Zbl 1073.68020) Full Text: DOI
Kesselman, Alexander; Mansour, Yishay Harmonic buffer management policy for shared memory switches. (English) Zbl 1072.68007 Theor. Comput. Sci. 324, No. 2-3, 161-182 (2004). MSC: 68M14 68M20 PDF BibTeX XML Cite \textit{A. Kesselman} and \textit{Y. Mansour}, Theor. Comput. Sci. 324, No. 2--3, 161--182 (2004; Zbl 1072.68007) Full Text: DOI
Augustine, John E.; Seiden, Steven Linear time approximation schemes for vehicle scheduling problems. (English) Zbl 1091.90015 Theor. Comput. Sci. 324, No. 2-3, 147-160 (2004). MSC: 90B35 68W25 90C39 90C59 PDF BibTeX XML Cite \textit{J. E. Augustine} and \textit{S. Seiden}, Theor. Comput. Sci. 324, No. 2--3, 147--160 (2004; Zbl 1091.90015) Full Text: DOI
Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix Online learning in online auctions. (English) Zbl 1091.91028 Theor. Comput. Sci. 324, No. 2-3, 137-146 (2004). MSC: 91B26 68T05 PDF BibTeX XML Cite \textit{A. Blum} et al., Theor. Comput. Sci. 324, No. 2--3, 137--146 (2004; Zbl 1091.91028) Full Text: DOI