Items related to Combinatorial Optimization: Algorithms and Complexity...

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

  • 4.08 out of 5 stars
    132 ratings by Goodreads
 
9780486402581: Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)

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.

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

Buy Used

Condition: Good
Connecting readers with great books...
View this item

US$ 3.75 shipping within U.S.A.

Destination, rates & speeds

Other Popular Editions of the Same Title

9780131524620: Combinatorial Optimization: Algorithms and Complexity

Featured Edition

ISBN 10:  0131524623 ISBN 13:  9780131524620
Publisher: Prentice Hall, 1981
Hardcover

Search results for Combinatorial Optimization: Algorithms and Complexity...

Stock Image

Steiglitz, Kenneth,Papadimitriou, Christos H.
Published by Dover Publications, 1998
ISBN 10: 0486402584 ISBN 13: 9780486402581
Used Paperback

Seller: HPB-Red, Dallas, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_432341800

Contact seller

Buy Used

US$ 6.00
Convert currency
Shipping: US$ 3.75
Within U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Steiglitz, Kenneth, Papadimitriou, Christos H.
ISBN 10: 0486402584 ISBN 13: 9780486402581
Used Softcover

Seller: Better World Books, Mishawaka, IN, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Good. Used book that is in clean, average condition without any missing pages. Seller Inventory # 4338829-6

Contact seller

Buy Used

US$ 9.75
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Papadimitriou, Christos H.
Published by Dover Publications, 1998
ISBN 10: 0486402584 ISBN 13: 9780486402581
Used Softcover

Seller: SecondSale, Montgomery, IL, U.S.A.

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00089400732

Contact seller

Buy Used

US$ 9.92
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Kenneth Steiglitz
Published by Dover Publications, 1998
ISBN 10: 0486402584 ISBN 13: 9780486402581
Used Paperback

Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Seller Inventory # GOR002932595

Contact seller

Buy Used

US$ 5.29
Convert currency
Shipping: US$ 7.57
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 5 available

Add to basket

Stock Image

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications, 1998
ISBN 10: 0486402584 ISBN 13: 9780486402581
Used Softcover

Seller: Red's Corner LLC, Tucker, GA, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: LikeNew. 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

Contact seller

Buy Used

US$ 16.10
Convert currency
Shipping: US$ 4.49
Within U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Papadimitriou, Christos H.
Published by Dover Publishers, 1998
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Softcover

Seller: INDOO, Avenel, NJ, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Brand New. Seller Inventory # 9780486402581

Contact seller

Buy New

US$ 23.40
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications, 1998
ISBN 10: 0486402584 ISBN 13: 9780486402581
Used Softcover

Seller: GreatBookPrices, Columbia, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: As New. Unread book in perfect condition. Seller Inventory # 440491

Contact seller

Buy Used

US$ 28.33
Convert currency
Shipping: US$ 2.64
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Papadimitriou, Christos H.; Steiglitz, Kenneth
Published by Dover Publications, 1998
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Softcover

Seller: GreatBookPrices, Columbia, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # 440491-n

Contact seller

Buy New

US$ 32.47
Convert currency
Shipping: US$ 2.64
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Christos H. Papadimitriou
ISBN 10: 0486402584 ISBN 13: 9780486402581
New Paperback

Seller: Grand Eagle Retail, Mason, OH, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: new. Paperback. 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. This 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; local search heuristics for NP-complete problems, more. 1982 edition. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780486402581

Contact seller

Buy New

US$ 35.12
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Christos H. Papadimitriou
Published by Dover Publications Inc., 2000
ISBN 10: 0486402584 ISBN 13: 9780486402581
New PAP

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # S1-9780486402581

Contact seller

Buy New

US$ 29.17
Convert currency
Shipping: US$ 6.79
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 15 available

Add to basket

There are 20 more copies of this book

View all search results for this book