Le champ des algorithmes d’approximation est aujourd’hui l’un des domaines de recherche les plus actifs en informatique. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a révolutionné ce champ d’étude. Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter à la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples.