The book is currently out of stock
Parameters
- Pages
- 404 pages
- Reading time
- 15 hours
More about the book
Focusing on the theory of approximation algorithms, this book explores the landscape of NP-hard optimization problems and their polynomial time solutions. It is divided into three parts, with the first addressing combinatorial algorithms for various significant issues, employing diverse design techniques. The authors intentionally avoid rigid categorizations to reflect the complexity of NP-hard problems, emphasizing the unique characteristics of each problem while highlighting connections between different algorithms and challenges in the field.
Book purchase
Approximation Algorithms, Vijay V. Vazirani
- Language
- Released
- 2010
- product-detail.submit-box.info.binding
- (Paperback)
We’ll notify you via email once we track it down.
Payment methods
- Title
- Approximation Algorithms
- Language
- English
- Authors
- Vijay V. Vazirani
- Publisher
- Springer Berlin Heidelberg
- Released
- 2010
- Format
- Paperback
- Pages
- 404
- ISBN13
- 9783642084690
- Description
- Focusing on the theory of approximation algorithms, this book explores the landscape of NP-hard optimization problems and their polynomial time solutions. It is divided into three parts, with the first addressing combinatorial algorithms for various significant issues, employing diverse design techniques. The authors intentionally avoid rigid categorizations to reflect the complexity of NP-hard problems, emphasizing the unique characteristics of each problem while highlighting connections between different algorithms and challenges in the field.