Now showing items 1-1 of 1
Online algorithms and the k-server conjecture
(Georgia Institute of Technology, 2011-11-11)
Traditionally, in the problems considered in optimization, one needs to produce the solution only after the whole input is made available. However, in many real-world scenarios the input is revealed gradually, and one needs ...