Complexity and Approximation
Author | : Giorgio Ausiello |
Publisher | : Springer Science & Business Media |
Total Pages | : 536 |
Release | : 2012-12-06 |
ISBN-13 | : 9783642584121 |
ISBN-10 | : 3642584128 |
Rating | : 4/5 (28 Downloads) |
Book Synopsis Complexity and Approximation by : Giorgio Ausiello
Download or read book Complexity and Approximation written by Giorgio Ausiello and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 536 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book documents the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The wealth of problems, algorithms, results, and techniques make it an indispensible source of reference for professionals. The text smoothly integrates numerous illustrations, examples, and exercises.