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
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486402584I5N00
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 (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, 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
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
Seller Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: Goodwill of Silicon Valley, SAN JOSE, CA, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. Supports Goodwill of Silicon Valley job training programs. The cover and pages are in Good condition! Any other included accessories are also in Good condition showing use. Use can include some highlighting and writing, page and cover creases as well as other types visible wear. Seller Inventory # GWSVV.0486402584.G
Seller Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: -OnTimeBooks-, Phoenix, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: very_good. Gently read. May have name of previous ownership, or ex-library edition. Binding tight; spine straight and smooth, with no creasing; covers clean and crisp. Minimal signs of handling or shelving. 100% GUARANTEE! Shipped with delivery confirmation, if you're not satisfied with purchase please return item! Ships USPS Media Mail. Seller Inventory # OTV.0486402584.VG
Stock Image
Combinatorial Optimization: Algorithms and Complexity
Seller: Banbury Road Books, Fountain Valley, CA, U.S.A.
Seller rating 5 out of 5 stars
Soft cover. Condition: Very Good. Clean, lightly read copy in Very Good + condition (almost Near Fine). No marking or writing in the book - text is completely clean, and book appears mostly unread. Binding is firm. Covers are clean and show only very light shelf wear. Seller Inventory # ABE-1771018597780
Stock Image
Combinatorial Optimization Format: Paperback
Seller: INDOO, Avenel, NJ, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Brand New. Seller Inventory # 9780486402581
Seller Image
Combinatorial Optimization: Algorithms and Complexity
Seller: Southampton Books, Sag Harbor, NY, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Like New. FIRST THUS. First Edition Thus, First Printing. Not price-clipped. Published by Dover Publications, 1998. Octavo. Paperback. Book is like new with edge wear. 100% positive feedback. 30 day money back guarantee. NEXT DAY SHIPPING! Excellent customer service. Please email with any questions. All books packed carefully and ship with free delivery confirmation/tracking. All books come with free bookmarks. Ships from Sag Harbor, New York. Seller Inventory # 368391