|
Worcester Polytechnic Institute - FALL (Oct) | ||
Section B01 | ||
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) (Unabridged Edition) by Christos H. Papadimitriou, Kenneth Steiglitz Paperback, 528 Pages, Published 1998 ISBN-10: 0-486-40258-4 / 0486402584 ISBN-13: 978-0-486-40258-1 / 9780486402581 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 problem |