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

Christos H. Papadimitriou

ISBN 10: 0486402584 / ISBN 13: 9780486402581

Published by Dover Publications Inc, 1998

About this Item

Most items will be dispatched the same or the next working day. An apparently unread copy in perfect condition. Dust cover is intact with no nicks or tears. Spine has no signs of creasing. Pages are clean and not marred by notes or folds of any kind.

Seller Inventory # wbs1876850276

Bibliographic Details

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

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.