Combinatorial Optimization: Algorithms and Complexity - Christos H. Papadimitriou - Books - Dover Publications Inc. - 9780486402581 - February 1, 2000
In case cover and title do not match, the title is correct

Combinatorial Optimization: Algorithms and Complexity New edition


Get an email once the item is available
Do you have a profile? Log in
Add to your iMusic wish list

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.


528 pages

Media Books     Paperback Book   (Book with soft cover and glued back)
Released February 1, 2000
ISBN13 9780486402581
Publishers Dover Publications Inc.
Pages 528
Dimensions 136 × 214 × 26 mm   ·   644 g

More by Christos H. Papadimitriou

Show all