Textbook

Books Price Comparison (Including Amazon) - Guaranteed Lowest Prices on Books


 

Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)

 
 
 
 
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Author: Christos H. Papadimitriou - Kenneth Steiglitz
ISBN 13: 9780486402581
ISBN 10: 486402584
Edition: Unabridged
Publisher: Dover Publications
Publication Date: 1998-01-29
Format: Paperback
Pages: 528
List Price: $21.95
 
 

This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.

Booknews

A text for a range of graduate courses, with some of the material suitable for students of computer science with a background in the theory of algorithms and some suitable for those with a background in operations research. Corrected and unabridged from the 1982 publication by Prentice-Hall, with a new preface. Annotation c. by Book News, Inc., Portland, Or.