A Polylogarithmic-Competitive Algorithm for the k-Server Problem.

Nikhil Bansal Niv Buchbinder Aleksander Madry Joseph Naor

Published in: FOCS (2011)

Keyphrases

computational complexity
computational cost
np hard
worst case
preprocessing
data sets
neural network
experimental evaluation
high accuracy
detection algorithm
memory requirements
clustering algorithm
data structure
artificial neural networks
optimization algorithm
path planning