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

3.93 avg rating
( 88 ratings by Goodreads )
 
9780486402581: Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
View all copies of this ISBN edition:
 
 

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.

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

Top Search Results from the AbeBooks Marketplace

1.

Papadimitriou, Christos H.
Published by Dover Publishers
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Quantity Available: > 20
Seller:
INDOO
(Avenel, NJ, U.S.A.)
Rating
[?]

Book Description Dover Publishers. Condition: New. Brand New. Seller Inventory # 0486402584

More information about this seller | Contact this seller

Buy New
US$ 13.05
Convert Currency

Add to Basket

Shipping: US$ 3.60
Within U.S.A.
Destination, Rates & Speeds

2.

Papadimitriou, Christos H.
Published by Dover Publications 1/29/1998 (1998)
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Paperback or Softback Quantity Available: 2
Seller:
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Rating
[?]

Book Description Dover Publications 1/29/1998, 1998. Paperback or Softback. Condition: New. Combinatorial Optimization: Algorithms and Complexity. Book. Seller Inventory # BBS-9780486402581

More information about this seller | Contact this seller

Buy New
US$ 17.19
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Papadimitriou, Christos H.
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Quantity Available: 4
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 1998. PAP. Condition: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # IB-9780486402581

More information about this seller | Contact this seller

Buy New
US$ 13.45
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications
ISBN 10: 0486402584 ISBN 13: 9780486402581
New PAPERBACK Quantity Available: 1
Seller:
Vital Products COM LLC
(Southampton, PA, U.S.A.)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN

More information about this seller | Contact this seller

Buy New
US$ 18.27
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

5.

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications
ISBN 10: 0486402584 ISBN 13: 9780486402581
New PAPERBACK Quantity Available: 1
Seller:
BookShop4U
(PHILADELPHIA, PA, U.S.A.)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN

More information about this seller | Contact this seller

Buy New
US$ 18.27
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

6.

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications
ISBN 10: 0486402584 ISBN 13: 9780486402581
New PAPERBACK Quantity Available: 1
Seller:
Bookhouse COM LLC
(Philadelphia, PA, U.S.A.)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN

More information about this seller | Contact this seller

Buy New
US$ 18.27
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

7.

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications
ISBN 10: 0486402584 ISBN 13: 9780486402581
New PAPERBACK Quantity Available: 1
Seller:
Best Bates
(Scarborough, ON, Canada)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN

More information about this seller | Contact this seller

Buy New
US$ 18.27
Convert Currency

Add to Basket

Shipping: FREE
From Canada to U.S.A.
Destination, Rates & Speeds

8.

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications
ISBN 10: 0486402584 ISBN 13: 9780486402581
New PAPERBACK Quantity Available: > 20
Seller:
Mediaoutlet12345
(Springfield, VA, U.S.A.)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584 *BRAND NEW* Ships Same Day or Next!. Seller Inventory # NATARAJB1FI1000613

More information about this seller | Contact this seller

Buy New
US$ 14.51
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

9.

Christos H. Papadimitriou, Kenneth Steiglitz
Published by Dover Publications Inc., United States (1998)
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Paperback Quantity Available: 10
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Dover Publications Inc., United States, 1998. Paperback. Condition: New. New edition. Language: English . Brand New Book. This book brings together in one volume the important ideas of computational complexity developed by computer scientists with the foundations of mathematical programming developed by the operations research community. Seller Inventory # AA99780486402581

More information about this seller | Contact this seller

Buy New
US$ 18.66
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Christos H. Papadimitriou, Kenneth Steiglitz
Published by Dover Publications Inc., United States (1998)
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Paperback Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Dover Publications Inc., United States, 1998. Paperback. Condition: New. New edition. Language: English . Brand New Book. This book brings together in one volume the important ideas of computational complexity developed by computer scientists with the foundations of mathematical programming developed by the operations research community. Seller Inventory # AA99780486402581

More information about this seller | Contact this seller

Buy New
US$ 19.00
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book