eShop USA > Books > Approximation Algorithms
Approximation Algorithms
List Price: $49.95Our Price: $39.96 You Save: $9.99 (20%)Prices subject to change.
Availability: Usually ships in 24 hours
Binding: Hardcover
Dewey Decimal Number: 005.1
EAN: 9783540653677
Edition: Corrected
ISBN: 3540653678
Label: Springer
Manufacturer: Springer
Number Of Items: 1
Number Of Pages: 256
Publication Date: March 22, 2004
Publisher: Springer
Studio: Springer
Accessories:- Parallel and Distributed Processing and Applications: 4th International Symposium, ISPA 2006, Sorrento, Italy, December 4-6, 2006, Proceedings (Lecture Notes in Computer Science)
- Algorithms and Computation: 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings (Lecture Notes in Computer Science)
Related Items: Featured Listmania!
Editorial Review:This book covers the dominant theoretical approaches to the approximate solution of hard combinatorial optimization and enumeration problems. It contains elegant combinatorial theory, useful and interesting algorithms, and deep results about the intrinsic complexity of combinatorial problems. Its clarity of exposition and excellent selection of exercises will make it accessible and appealing to all those with a taste for mathematics and algorithms.
Richard Karp,University Professor, University of California at Berkeley
Following the development of basic combinatorial optimization techniques in the 1960s and 1970s, a main open question was to develop a theory of approximation algorithms. In the 1990s, parallel developments in techniques for designing approximation algorithms as well as methods for proving hardness of approximation results have led to a beautiful theory. The need to solve truly large instances of computationally hard problems, such as those arising from the Internet or the human genome project, has also increased interest in this theory. The field is currently very active, with the toolbox of approximation algorithm design techniques getting always richer.
It is a pleasure to recommend Vijay Vazirani's well-written and comprehensive book on this important and timely topic. I am sure the reader will find it most useful both as an introduction to approximability as well as a reference to the many aspects of approximation algorithms.
László Lovász, Senior Researcher, Microsoft Research
Customer Reviews
Average Rating: 
Rating:  - a wide variety of topics
Vazirani's book seems well suited for a computer science researcher who has had a rigorous background in pure maths. The level of difficulty can be quite advanced. Also, it is not the sort of book that gives algorithm examples in an actual programming language. Not that this should be a handicap to a skilled reader. The algorithms are usually described in high level pseudocode. You have to manually instantiate these in the language of your preference.
The 30 chapters span a wide variety ... Read More
Rating: - Very nice introduction
This is a quite nice book by an author who is well-known in the field. The book is not thematic, instead it presents certain problems in each chapter along with the main approximation algorithms and correctness proofs. Yet, each new concept is well introduced with the problems. For instance, the author presents LP-based techniques on the same problem (set cover) in the second part of the book. This makes it quite easy to compare and understand different techniques. The last part of the book is a little ... Read More
Rating: - Short and Sweet
This is a fanastic topics book in approximation algorithms. The problems and proofs are challenging and concise, but written in a very accessible manner. It is a great reference book, and also a convenient place to grab a lecture from if you need something to fill our a course. I have found it extremely useful, and even fun to read. I highly reccomend it for any person interested in theoretical computer science.
Rating: - Much needed desktop reference for anyone working with algorithms, networking protocols, optimization
I have been looking for books related to solving NP-complete and NP-hard problems approximately. There is another book by Hochbaum and I have that too. Unfortunately, that book is more of a research oriented book as it is written by several researchers. It's like reading several research papers within two hard covers. This means that one needs to have a sort of intermediate level of experience with approximation algorithms.
For a beginner, one would expect a book that starts from ground-up ... Read More
Rating: - Only for graduate level - very good
Very good, it is easy to read the book if you have a good level
of knowledge and the experience to think some details in the
proofs of the theorems.
I think it is a very good book for a graduate student.
Related Categories:
| |
 |
