Combinatorial Optimization: Algorithms and Complexity by Christos H. Papadimitriou, Kenneth Steiglitz

Combinatorial Optimization: Algorithms and Complexity



Download Combinatorial Optimization: Algorithms and Complexity




Combinatorial Optimization: Algorithms and Complexity Christos H. Papadimitriou, Kenneth Steiglitz
Language: English
Page: 513
Format: djvu
ISBN: 0486402584, 9780486402581
Publisher: Dover Publications

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; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further."—American Mathematical Monthly. 1982 ed.

MORE EBOOKS:
Download Foundations of Cellular Neurophysiology e book
Download Hush Now, Don't You Cry pdf
Download The Rainmaker pdf
Download The Velvet Promise pdf







Tags: Combinatorial Optimization: Algorithms and Complexity ebook pdf epub djvu mobi rar
Combinatorial Optimization: Algorithms and Complexity pdf epub djvu free download
Download Combinatorial Optimization: Algorithms and Complexity free ebook pdf epub
Combinatorial Optimization: Algorithms and Complexity read online free book
Combinatorial Optimization: Algorithms and Complexity cheap ebook for kindle and nook
Christos H. Papadimitriou, Kenneth Steiglitz ebooks and audio books
Combinatorial Optimization: Algorithms and Complexity download pdf epub rar rapidshare mediafire fileserve 4shared torrent depositfiles scribd