9780131524620 | Prentice Hall, September 1, 1981, cover price $78.00 |
About this edition: Clearly written 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; approximation algorithms, local search heuristics for NP-complete problems, more.
9780486402581 | Unabridged edition (Dover Pubns, January 29, 1998), cover price $19.95 |
About this edition: Clearly written 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; approximation algorithms, local search heuristics for NP-complete problems, more.