Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) - Softcover
Book 18 of 19: 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.
Other Popular Editions of the Same Title
Search results for Combinatorial Optimization: Algorithms and Complexity...
Stock Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: Evergreen Goodwill, Seattle, WA, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. Seller Inventory # mon0000114430
Stock Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00104480302
Stock Image
Combinatorial Optimization: Algorithms and Complexity
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486402584I4N00
Seller Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: Goodwill Books, Hillsboro, OR, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. Signs of wear and consistent use. Seller Inventory # GICWV.0486402584.G
Seller Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: Greenworld Books, Arlington, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: very_good. Fast Free Shipping â" Very Good condition book with a firm cover and clean pages. Shows normal use and some light wear or limited notes markings. A solid, nice copy to enjoy. Seller Inventory # GWV.0486402584.VG
Stock Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Published by
Dover Publications (edition Unabridged), 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Paperback
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. Unabridged. It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting. Seller Inventory # 0486402584-11-1
Stock Image
Combinatorial Optimization : Algorithms and Complexity
Published by
Dover Publications, Incorporated, 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Softcover
Seller: Better World Books: West, Reno, NV, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # GRP65476343
Stock Image
Combinatorial Optimization : Algorithms and Complexity
Published by
Dover Publications, Incorporated, 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Softcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Former library copy. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 7553964-6
Stock Image
Combinatorial Optimization : Algorithms and Complexity
Published by
Dover Publications, Incorporated, 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Softcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 12013634-6
Stock Image
Combinatorial Optimization : Algorithms and Complexity
Published by
Dover Publications, Incorporated, 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Softcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 4338829-6