-
V. Vazirani, Algorithmes d'approximation, Springer, 2006.
-
D.P. Williamson, D.B. Shmoys, The Design of Approximation Algorithms, Cambridge University Press, 2011.
-
A. Borodin, R., El-Yaniv, Online Computation and Competitive Analysis, Cambridge University Press, 1998.
-
J. Matousek, B. Gartner, Understanding and Using Linear Programming, Springer 2007.