Lecture ``Online- and Approximation-Algorithms'' - SS 2005

Literature

- V.V. Vazirani, Approximation Algorithms, Springer Verlag, 2001.
- A. Borodin, R. El-Yaniv. Online Computation and Competitive Analysis. Cambr. Univ. Press, 1998;
- D. S. Hochbaum, Approximation Algorithms for NP-hard Problems, PWS Publishing Company, 1997;