Combinatorial Optimization: Algorithms and Complexity

Papadimitriou, Christos H.

4.08 out of 5 stars

132 ratings by Goodreads

ISBN 10: 0131524623 ISBN 13: 9780131524620

Published by Prentice Hall, 1981

Language: English

Condition: Used - Fair Hardcover

Sold by London Bridge Books, London, United Kingdom

AbeBooks Seller since February 1, 2018

Seller rating 5 out of 5 stars

View this seller's items

View all copies of this book

Used - Hardcover

Condition: Used - Fair

Price: US$ 36.68 Convert Currency

US$ 60.89 shipping from United Kingdom to U.S.A. Destination, rates & speeds

Quantity: 1 available

Add to basket

Free 30-day returns

About this Item

Seller Inventory # 0131524623-4-30692722

Report this item

Bibliographic Details

Title: Combinatorial Optimization: Algorithms and Complexity
Publisher: Prentice Hall
Publication Date: 1981
Language: English
ISBN 10: 0131524623
ISBN 13: 9780131524620
Binding: hardcover
Condition: Fair

About this title

Synopsis

Clearly written graduate-level text considers 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. "Mathematicians wishing a self-contained introduction need look no further." American Mathematical Monthly. 1982 edition.

"About this title" may belong to another edition of this title.

Store Description

Visit Seller's Storefront

Seller's business information

London Bridge Books LTD
305 Regents Park Road, Finchley, London, N3 1DP, United Kingdom

Sale & Shipping Terms

Terms of Sale

Shipping Terms

Payment Methods

Add to Wants