Synopsis
Newly enlarged, updated second edition of a valuable text presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking. Also discusses binary trees, heuristic and near optimums, matrix multiplication, and NP-complete problems. 153 black-and-white illus. 23 tables.
Newly enlarged, updated second edition of a valuable, widely used text presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking. Also discussed are binary trees, heuristic and near optimums, matrix multiplication, and NP-complete problems. New to this edition: Chapter 9 shows how to mix known algorithms and create new ones, while Chapter 10 presents the "Chop-Sticks" algorithm, used to obtain all minimum cuts in an undirected network without applying traditional maximum flow techniques. This algorithm has led to the new mathematical specialty of network algebra. The text assumes no background in linear programming or advanced data structure, and most of the material is suitable for undergraduates. 153 black-and-white illus. 23 tables. Exercises, with answers at the ends of chapters.
Newly enlarged, updated second edition of a valuable, widely used text presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking. Also discussed are binary trees, heuristic and near optimums, matrix multiplication, and NP-complete problems. New to this edition: Chapter 9 shows how to mix known algorithms and create new ones, while Chapter 10 presents the "Chop-Sticks" algorithm, used to obtain all minimum cuts in an undirected network without applying traditional maximum flow techniques. This algorithm has led to the new mathematical specialty of network algebra. The text assumes no background in linear programming or advanced data structure, and most of the material is suitable for undergraduates. 153 black-and-white illus. 23 tables. Exercises, with answers at the ends of chapters.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Combinatorial Algorithms: Enlarged Second Edition (Dover...
Stock Image
Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)
Published by
Dover Publications (edition Second Edition, Enlarged), 2002
ISBN 10: 0486419622
ISBN 13: 9780486419626
Used
Paperback
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. Second Edition, Enlarged. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. Seller Inventory # 0486419622-11-1
Stock Image
Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
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_410013045
Stock Image
Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Acceptable. Connecting readers with great books since 1972. Used textbooks may not include companion materials such as access codes, etc. May have condition issues including wear and notes/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_443287547
Seller Image
Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)
Published by
Dover Publications, 2002
ISBN 10: 0486419622
ISBN 13: 9780486419626
Used
Trade Paperback
First Edition
Seller: Southampton Books, Sag Harbor, NY, U.S.A.
Seller rating 5 out of 5 stars
Trade Paperback. Condition: Very Good. First Thus. 2nd Edition, First Printing. Not price-clipped ($18.95 price intact). Published by Dover Press, 2002. Octavo. Book is very good with light toning to the edges. 100% positive feedback. 30 day money back guarantee. NEXT DAY SHIPPING! Excellent customer service. Please email with any questions or if you would like a photo. 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 # 177520
Stock Image
Combinatorial Algorithms
Published by
Dover Publications, Inc., Mineola, New York, U.S.A., 2002
ISBN 10: 0486419622
ISBN 13: 9780486419626
Used
Soft cover
Seller: D. Nakii Press, Albuquerque, NM, U.S.A.
Seller rating 1 out of 5 stars
Soft cover. Condition: Fine. Dust Jacket Condition: Fine. ENLARGED SECOND EDITION 4 LETTERS IN PENCIL ON FLY LEAF. Seller Inventory # 000103
Stock Image
Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)
Seller: Toscana Books, AUSTIN, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Seller Inventory # Scanned0486419622
Stock Image
Combinatorial Algorithms: T.C. Hu and M.T. Shing
Published by
Dover Publications Inc. 04.2002., 2002
ISBN 10: 0486419622
ISBN 13: 9780486419626
Used
paperback
Seller: Bücherbazaar, Eggenstein, Germany
Seller rating 5 out of 5 stars
paperback. Condition: Sehr gut. Auflage: Enlarged. 354 Seiten Mit leichten altersbedingten Lager- und Gebrauchsspuren. U-w-GA-95 Sprache: Englisch Gewicht in Gramm: 563. Seller Inventory # 172662
Seller Image
Combinatorial Algorithms
Published by
Dover Publications, Inc, Mineola, NY, 2002
ISBN 10: 0486419622
ISBN 13: 9780486419626
Used
Paperback
Seller: San Francisco Book Company, Paris, France
Seller rating 5 out of 5 stars
Paperback. Condition: Very good. Paperback Octavo. wraps, 354 pp. Seller Inventory # 108475
Stock Image
Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)
Seller: The Book Spot, Sioux Falls, MN, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: New. Seller Inventory # Abebooks115633