
Combinatorial Algorithms
Format: Paperback
ISBN13: 9780486419626
Paperback|9780486419626
✨ Featured Offer
Brand New
$111.58
List Price: $18.95
🚚
See all 5 offers from $19.32 FREE standard delivery by: 05 Apr 2026
Overview
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.
| ISBN-13 | 9780486419626 |
|---|---|
| ISBN-10 | 0486419622 |
| Weight | 1.25 Pounds |
| Dimensions | 6.00 x 0.75 x 9.00 In |
| List Price | $18.95 |
| Edition | 2nd Edition |
| Format | Paperback |
|---|---|
| Language | English |
| Pages | 368 pages |
| Publisher | Dover Publications |
| Published On | 2002-04-15 |
View All Offers
Sort by:
Price
Condition
Seller
Seller Comments
Price
Used, Good
Seller details
HPB-Red
Dallas, TX, USA
Connecting readers with great books since 1972! Used textbooks may not include companion materials s...
Free delivery by: 05 Apr 2026
Used, Good
Seller details
BooksRun
Philadelphia, PA, USA
It's a preowned item in good condition and includes all the pages. It may have some general signs ...
Free delivery by: 05 Apr 2026
Used, Very Good
Seller details
Southampton Sag Harbor Books
Southampton, NY, USA
2nd Edition, First Printing. Not price-clipped ($18.95 price intact). Published by Dover Press, 20...
Free delivery by: 05 Apr 2026
Used, Good
Seller details
Bonita
Santa Clarita, CA, USA
Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Free delivery by: 05 Apr 2026
✨ Brand New
Seller details
Bonita
Santa Clarita, CA, USA
Free delivery by: 05 Apr 2026