Login / Signup

Randomized algorithm for the k-server problem on decomposable spaces.

Judit Nagy-György
Published in: J. Discrete Algorithms (2009)
Keyphrases
  • randomized algorithm
  • greedy algorithm
  • lower bound
  • randomized algorithms
  • competitive ratio
  • reinforcement learning
  • multi agent
  • pairwise
  • closest string