• Online algorithms and the k-server conjecture 

      Madry, Aleksander (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 ...