On the k−Server Conjecture

On the k−Server Conjecture

Show other versions (1)

Manylion Llyfryddiaeth
Prif Awduron:	Koutsoupias, E, Papadimitriou, C
Fformat:	Journal article
Cyhoeddwyd:	1995

Eitemau Tebyg

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

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

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

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

The k−server problem
gan: Koutsoupias, E
Cyhoeddwyd: (2009)

Weak adversaries for the k−server problem
gan: Koutsoupias, E
Cyhoeddwyd: (2015)

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

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

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

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

On the Nisan-Ronen conjecture
gan: Christodoulou, G, et al.
Cyhoeddwyd: (2022)

On the Nisan-Ronen conjecture
gan: Christodoulou, G, et al.
Cyhoeddwyd: (2022)

On the Nisan-Ronen conjecture for submodular valuations
gan: Christodoulou, G, et al.
Cyhoeddwyd: (2020)

A proof of the Nisan-Ronen conjecture
gan: Christodoulou, G, et al.
Cyhoeddwyd: (2023)

The infinite server problem
gan: Coester, C, et al.
Cyhoeddwyd: (2017)

The infinite server problem
gan: Coester, C, et al.
Cyhoeddwyd: (2021)

A proof of the Nisan-Ronen conjecture --- an overview
gan: Christodoulou, G, et al.
Cyhoeddwyd: (2024)

Proof of the satisfiability conjecture for large k
gan: Ding, Jian, et al.
Cyhoeddwyd: (2022)

Finiteness of K3 surfaces and the Tate conjecture
gan: Lieblich, Max, et al.
Cyhoeddwyd: (2018)

The algebraic K-theory of the chromatic filtration and the telescope conjecture
gan: Levy, Ishan
Cyhoeddwyd: (2024)

The Duchet conjecture
gan: Prakash, V., et al.
Cyhoeddwyd: (1998)

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

On Ryser's conjecture
gan: Haxell, P, et al.
Cyhoeddwyd: (2012)

A note on the cone conjecture for K3 surfaces in positive characteristic
gan: Lieblich, Max, et al.
Cyhoeddwyd: (2022)

A note on the cone conjecture for K3 surfaces in positive characteristic
gan: Lieblich, M, et al.
Cyhoeddwyd: (2021)

On a conjecture on riemann summability (R,K) / Jabatan Ilmu Hisab,
gan: 348586 Kwee, B.
Cyhoeddwyd: (1986)

Beyond competitive analysis
gan: Koutsoupias, E, et al.
Cyhoeddwyd: (2015)

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

Beyond competitive analysis
gan: Koutsoupias, E, et al.
Cyhoeddwyd: (2000)

Worst−case equilibria
gan: Koutsoupias, E, et al.
Cyhoeddwyd: (2015)

The 2−evader problem
gan: Koutsoupias, E, et al.
Cyhoeddwyd: (1996)

Worst−case equilibria
gan: Koutsoupias, E, et al.
Cyhoeddwyd: (2009)

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

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

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

On a Conjecture of Thomassen
gan: Delcourt, Michelle, et al.
Cyhoeddwyd: (2015)

The Two Hyperplane Conjecture
gan: Jerison, David
Cyhoeddwyd: (2021)

On the Duffin-Schaeffer conjecture
gan: Koukoulopoulos, D, et al.
Cyhoeddwyd: (2020)

The maximal rank conjecture
gan: Larson, Eric Kerner
Cyhoeddwyd: (2018)

The twin prime conjecture
gan: Maynard, J
Cyhoeddwyd: (2019)