On the k−Server Conjecture

On the k−Server Conjecture

Taispeáin leaganacha eile (1)

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Koutsoupias, E, Papadimitriou, C
Formáid:	Journal article
Foilsithe / Cruthaithe:	1995

Míreanna comhchosúla

On the k−server conjecture
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

On−line algorithms and the k−server conjecture
de réir: Koutsoupias, E
Foilsithe / Cruthaithe: (1994)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
de réir: Coester, C, et al.
Foilsithe / Cruthaithe: (2021)

The randomized k-server conjecture is false!
de réir: Bubeck, S, et al.
Foilsithe / Cruthaithe: (2023)

The k−server problem
de réir: Koutsoupias, E
Foilsithe / Cruthaithe: (2009)

Weak adversaries for the k−server problem
de réir: Koutsoupias, E
Foilsithe / Cruthaithe: (2015)

The CNN problem and other k−server variants
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

The CNN Problem and Other k−Server Variants
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem
de réir: Bartal, Y, et al.
Foilsithe / Cruthaithe: (2015)

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem
de réir: Bartal, Y, et al.
Foilsithe / Cruthaithe: (2015)

On the Nisan-Ronen conjecture
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2022)

On the Nisan-Ronen conjecture
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2022)

The infinite server problem
de réir: Coester, C, et al.
Foilsithe / Cruthaithe: (2017)

The infinite server problem
de réir: Coester, C, et al.
Foilsithe / Cruthaithe: (2021)

On the Nisan-Ronen conjecture for submodular valuations
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2020)

A proof of the Nisan-Ronen conjecture
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2023)

A proof of the Nisan-Ronen conjecture --- an overview
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2024)

Proof of the satisfiability conjecture for large k
de réir: Ding, Jian, et al.
Foilsithe / Cruthaithe: (2022)

Finiteness of K3 surfaces and the Tate conjecture
de réir: Lieblich, Max, et al.
Foilsithe / Cruthaithe: (2018)

The algebraic K-theory of the chromatic filtration and the telescope conjecture
de réir: Levy, Ishan
Foilsithe / Cruthaithe: (2024)

k-server via multiscale entropic regularization
de réir: Bubeck, Sébastien, et al.
Foilsithe / Cruthaithe: (2021)

The Duchet conjecture
de réir: Prakash, V., et al.
Foilsithe / Cruthaithe: (1998)

A note on the cone conjecture for K3 surfaces in positive characteristic
de réir: Lieblich, Max, et al.
Foilsithe / Cruthaithe: (2022)

A note on the cone conjecture for K3 surfaces in positive characteristic
de réir: Lieblich, M, et al.
Foilsithe / Cruthaithe: (2021)

Competitive analysis of k-server variants and metrical task systems
de réir: Coester, C
Foilsithe / Cruthaithe: (2019)

The K-server problem via a modern optimization lens
de réir: Bertsimas, Dimitris J, et al.
Foilsithe / Cruthaithe: (2021)

On Ryser's conjecture
de réir: Haxell, P, et al.
Foilsithe / Cruthaithe: (2012)

Unbounded lower bound for k-server against weak adversaries
de réir: Bienkowski, M, et al.
Foilsithe / Cruthaithe: (2020)

Beyond competitive analysis
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

On the greedy algorithm for satisfiability
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (1992)

Beyond competitive analysis
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2000)

Worst−case equilibria
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

The 2−evader problem
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (1996)

Worst−case equilibria
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2009)

On a Conjecture of Thomassen
de réir: Delcourt, Michelle, et al.
Foilsithe / Cruthaithe: (2015)

The Two Hyperplane Conjecture
de réir: Jerison, David
Foilsithe / Cruthaithe: (2021)

On the Duffin-Schaeffer conjecture
de réir: Koukoulopoulos, D, et al.
Foilsithe / Cruthaithe: (2020)

The maximal rank conjecture
de réir: Larson, Eric Kerner
Foilsithe / Cruthaithe: (2018)

The twin prime conjecture
de réir: Maynard, J
Foilsithe / Cruthaithe: (2019)

The Cameron-Erdos Conjecture
de réir: Green, B
Foilsithe / Cruthaithe: (2003)