Correction to: Approximation and Online Algorithms