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

Combinatorial Optimization: Algorithms and Complexity

Christos H. Papadimitriou, Kenneth Steiglitz

528 pages • first pub 1998 (view editions)

nonfiction computer science mathematics challenging informative slow-paced
Powered by AI (Beta)
Loading...

Description

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 tr...

Read more

Community Reviews

Loading...

Content Warnings

Loading...