Algorithmes d'approximation (Collection IRIS)

by Vijay V. Vazirani

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.

Genres: Computer Science, Algorithms, Mathematics, Reference, Textbooks, Computers, Technical

428 pages, Paperback

First published December 5, 2002

Reviews

[Nick Black]

Amazon 2009-03-19. I was sparked to finally order this by Alan Fay adding it with five stars, and I'm certainly not going to allow myself to be outread by Alan Fay when it comes to theoretical computer science books written at my own Institute of Technology. Vazirani keeps the royalty statements for this book, courtesy of Cambridge Publishing, taped to the outside of his office -- he makes not cent one, in his own self-sacrificing protest against the price of scientific literature. I've said it once, and I'll say it again: Vazirani for President!

[dead letter office · Rating 3 out of 5]

the best you can do for approximation algorithms. it's pretty readable and complete.