Kenneth Steiglitz: 1 book
Combinatorial Optimization
Algorithms and Complexity
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;...
