Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)

Papadimitriou, Christos H.; Steiglitz, Kenneth

ISBN 10: 0486402584 / ISBN 13: 9780486402581

Published by Dover Publications, 1998

About this Item

All orders ship by next business day! This is a used paperback book with wear due to handling. Pages have no markings. For USED books, we cannot guarantee supplemental materials such as CDs, DVDs, access codes and other materials. We are a small company and very thankful for your business!

Seller Inventory # 4CNO3H0027QS

Bibliographic Details

• Title: Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
• Publisher: Dover Publications
• Publication Date: 1998
• Language: English
• ISBN 10: 0486402584
• ISBN 13: 9780486402581
• Binding: Soft cover
• Condition: LikeNew

About this title

Synopsis

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.