Combinatorial Optimization: Algorithms and Complexity




Author: Christos H. Papadimitriou, Kenneth Steiglitz
Type: eBook
Date Released: 1998
Format: djvu
Language: English
Page Count: 513
Isbn10 Code: 0486402584
Isbn13 Code: 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 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.

Download Combinatorial Optimization: Algorithms and Complexity

:Other related pages


Why lawyers behave as they do , Numerische Methoden bei der Untersuchung von Rissen: Bruchmechanische Konzepte, FEM-Analyse, Simulation , Handbook of high-temperature superconductor electronics .


:Tags

Ebook Combinatorial Optimization: Algorithms and Complexity pdf by Christos H. Papadimitriou, Kenneth Steiglitz download, download online book Combinatorial Optimization: Algorithms and Complexity epub. Download book Combinatorial Optimization: Algorithms and Complexity pdf, download almost free pdf Combinatorial Optimization: Algorithms and Complexity, download ebook Combinatorial Optimization: Algorithms and Complexity djvu, download book Combinatorial Optimization: Algorithms and Complexity chm. Ebook Combinatorial Optimization: Algorithms and Complexity djvu by Christos H. Papadimitriou, Kenneth Steiglitz download, download almost free Combinatorial Optimization: Algorithms and Complexity, ebook Combinatorial Optimization: Algorithms and Complexity chm by Christos H. Papadimitriou, Kenneth Steiglitz download, Combinatorial Optimization: Algorithms and Complexity torrent by Christos H. Papadimitriou, Kenneth Steiglitz download ebook, Combinatorial Optimization: Algorithms and Complexity audio mp3 by Christos H. Papadimitriou, Kenneth Steiglitz download.