Approximation Algorithms

Vijay V. Vazirani

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, 2010

82,25 €On orderDelivery: 2-3 weeks

Part I covers combinatorial algorithms for a number of important problems, using a wide variety of algorithm design techniques. the third topic is centered around recent breakthrough results, establishing hardness of approximation for many key problems, and giving new legitimacy to approximation algorithms as a deep theory;

ISBN-13
9783642084690
ISBN-10
3642084699
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Year
2010
Publication date
2010-12-08
Pages
380
Dimensions
159x235x19
Weight
622