On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem

Show other versions (1)

Bibliographic Details
Main Authors:	Bartal, Y, Koutsoupias, E
Format:	Journal article
Published:	2015

Similar Items

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem
by: Bartal, Y, et al.
Published: (2015)

The k−server problem
by: Koutsoupias, E
Published: (2009)

On−line algorithms and the k−server conjecture
by: Koutsoupias, E
Published: (1994)

Weak adversaries for the k−server problem
by: Koutsoupias, E
Published: (2015)

The CNN problem and other k−server variants
by: Koutsoupias, E, et al.
Published: (2015)

The CNN Problem and Other k−Server Variants
by: Koutsoupias, E, et al.
Published: (2015)

On the k−server conjecture
by: Koutsoupias, E, et al.
Published: (2015)

On the k−Server Conjecture
by: Koutsoupias, E, et al.
Published: (1995)

The infinite server problem
by: Coester, C, et al.
Published: (2017)

The infinite server problem
by: Coester, C, et al.
Published: (2021)

On the Competitive Ratio of Online Sampling Auctions
by: Koutsoupias, E, et al.
Published: (2013)

On the Competitive Ratio of Online Sampling Auctions
by: Koutsoupias, E, et al.
Published: (2010)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
by: Coester, C, et al.
Published: (2021)

Competitive analysis of k-server variants and metrical task systems
by: Coester, C
Published: (2019)

On-line algorithms for robot navigation and server problems
by: Kleinberg, Jon M
Published: (2007)

On-Line Algorithms for Robot Navigation and Server Problems
by: Kleinberg, Jon M.
Published: (2023)

The K-server problem via a modern optimization lens
by: Bertsimas, Dimitris J, et al.
Published: (2021)

The online 𝑘-taxi problem
by: Coester, C, et al.
Published: (2019)

The randomized k-server conjecture is false!
by: Bubeck, S, et al.
Published: (2023)

k-server via multiscale entropic regularization
by: Bubeck, Sébastien, et al.
Published: (2021)

Beyond competitive analysis
by: Koutsoupias, E, et al.
Published: (2015)

Beyond competitive analysis
by: Koutsoupias, E, et al.
Published: (2000)

Competitive Analysis of Maintaining Frequent Items of a Stream
by: Giannakopoulos, Y, et al.
Published: (2015)

Competitive Analysis of Maintaining Frequent Items of a Stream
by: Giannakopoulos, Y, et al.
Published: (2012)

Competitiveness of Dynamic Bin Packing for Online Cloud Server Allocation
by: Ren, Runtian, et al.
Published: (2017)

Competitive implementation of parallel programs
by: Deng, X, et al.
Published: (2015)

Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-Dependent Competitive Ratios
by: Ma, Will, et al.
Published: (2023)

Competitive algorithms for online matching and vertex cover problems
by: Wong, Chiu Wai, M. Eng. Massachusetts Institute of Technology
Published: (2014)

Competitive Analysis of Aggregate Max in Windowed Streaming
by: Becchetti, L, et al.
Published: (2009)

Unbounded lower bound for k-server against weak adversaries
by: Bienkowski, M, et al.
Published: (2020)

Competitive implementation of parallel programs
by: Deng, X, et al.
Published: (1999)

The Server Provisioning Problem for Continuous Distributed Interactive Applications
by: Zheng, Hanying, et al.
Published: (2017)

Beyond myopic best response (in Cournot competition)
by: Fiat, A, et al.
Published: (2012)

Combinatorial algorithms for scheduling jobs to minimize server usage time
by: Ren, Runtian
Published: (2018)

An enhanced genetic algorithm for server placement in distributed interactive applications
by: Zheng, Hanying, et al.
Published: (2013)

Web servers, databases, and algorithms for the analysis of protein interaction networks
by: Park, Daniel K. (Daniel Kyu)
Published: (2013)

Competitive ratios for online multi-capacity ridesharing
by: Lowalekar, M, et al.
Published: (2021)

Administering windows server 2008 server core /
by: 321669 Mueller, John Paul
Published: (2008)

On the greedy algorithm for satisfiability
by: Koutsoupias, E, et al.
Published: (1992)

The server allocation problem for session-based multiplayer cloud gaming
by: Deng, Yunhua, et al.
Published: (2019)