Algorithms and Complexity
by
Christos H. Papadimitriou, Kenneth Steiglitz
Language: English
Release Date: April 26, 2013
This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems;...