Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Enlarge cover
Rate this book
Clear rating

Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

3.25 of 5 stars 3.25  ·  rating details  ·  4 ratings  ·  2 reviews
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.
Hardcover, 543 pages
Published February 1st 2003 by Springer
more details... edit details

Friend Reviews

To see what your friends thought of this book, please sign up.
This book is not yet featured on Listopia. Add this book to your favorite list »

Community Reviews

(showing 1-12 of 12)
filter  |  sort: default (?)  |  rating details
The current state of knowledge of approximation algorithms. As every undergraduate CS major learns (and high schoolers can be taught to understand), NP-complete problems most likely have no polynomial algorithms to solve them. In the 30 years since this question was first posed (actually, it was first posed in a letter Gödel wrote to von Neumann in 1954, but neither great man publicized it) no one has been able to prove it, or prove that it is impossible to prove it, and no one has been able to...more
Gosh I really don't feel like reading this book, but my advisor is teaching the class and he asked me to take it because he didn't have enough students enrolled. ;_;
Wai-shing Luk
Wai-shing Luk marked it as to-read
May 02, 2014
Tuy added it
Apr 11, 2014
Anita marked it as to-read
Jan 23, 2014
Nos Consortium
Nos Consortium marked it as to-read
Sep 14, 2013
Martisch marked it as to-read
Feb 03, 2013
Rodrigo Monteiro
Rodrigo Monteiro marked it as to-read
Aug 31, 2011
There are no discussion topics on this book yet. Be the first to start one »
The Power of Algorithms: Inspiration and Examples in Everyday Life Linguaggi, modelli, complessità Complexity and Approximation Icdt'86 Analysis and Design of Algorithms in Combinatorial Optimization

Share This Book