Goodreads helps you keep track of books you want to read.
Start by marking “Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties” as Want to Read:
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Enlarge cover
Rate this book
Clear rating
Open Preview

Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

3.2  ·  Rating details ·  5 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 (first published November 9th 1999)
More Details... edit details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Complexity and Approximation, please sign up.

Be the first to ask a question about Complexity and Approximation

This book is not yet featured on Listopia. Add this book to your favorite list »

Community Reviews

(showing 1-17)
Rating details
Sort: Default
|
Filter
Ilya
Dec 26, 2010 rated it liked it
Shelves: computer-science
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
Rhapsody
Aug 19, 2007 rated it liked it
Shelves: science, nonfiction
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. ;_;
Pravin Kumar
rated it liked it
Jan 07, 2017
Cenny Wenner
rated it really liked it
Apr 26, 2009
Mitch
rated it liked it
Nov 20, 2008
Rodrigo Monteiro
marked it as to-read
Aug 31, 2011
Martisch
marked it as to-read
Feb 03, 2013
Anita
marked it as to-read
Jan 23, 2014
Tuy
added it
Apr 11, 2014
Wai-shing Luk
marked it as to-read
May 02, 2014
Paulo Siqueira
marked it as to-read
Aug 20, 2014
Jamie
marked it as to-read
Oct 14, 2014
Telorian
marked it as to-read
Feb 03, 2013
Jon D
marked it as to-read
Jun 06, 2017
There are no discussion topics on this book yet. Be the first to start one »

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »