Login / Signup
A Competitive Ratio Approximation Scheme for the k-Server Problem in Fixed Finite Metrics
Tobias Mömke
Published in:
CoRR (2013)
Keyphrases
</>
competitive ratio
monte carlo sampling
single machine
online algorithms
lower bound
randomized algorithm
average case
processing times
optimal strategy
fixed number