Combinatorial Algorithms
Description
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.
Subjects
Subjects
More Details
Contributors:
ISBN:
9780486152943
Reviews from GoodReads
Loading GoodReads Reviews.
Staff View
Grouping Information
Grouped Work ID | 9b3401a9-e317-b53f-1866-7d45d4fbd4b5 |
---|---|
Grouping Title | combinatorial algorithms |
Grouping Author | t c hu |
Grouping Category | book |
Grouping Language | English (eng) |
Last Grouping Update | 2024-01-26 15:04:47PM |
Last Indexed | 2024-05-01 23:30:47PM |
Solr Fields
accelerated_reader_point_value
0
accelerated_reader_reading_level
0
author
Hu, T. C.
author2-role
hoopla digital
author_display
Hu, T. C.
display_description
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.
format_category_eh
eBook
format_eh
eBook
id
9b3401a9-e317-b53f-1866-7d45d4fbd4b5
isbn
9780486152943
last_indexed
2024-05-02T05:30:47.734Z
lexile_score
-1
literary_form
Non Fiction
literary_form_full
Non Fiction
local_time_since_added_eh
Year
primary_isbn
9780486152943
publishDate
2012
publisher
Dover Publications
recordtype
grouped_work
subject_facet
Electronic books
title_display
Combinatorial Algorithms
title_full
Combinatorial Algorithms [electronic resource] / M. T. Shing and T. C. Hu
title_short
Combinatorial Algorithms
topic_facet
Electronic books
Solr Details Tables
item_details
Bib Id | Item Id | Shelf Loc | Call Num | Format | Format Category | Num Copies | Is Order Item | Is eContent | eContent Source | eContent URL | Detailed Status | Last Checkin | Location |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
hoopla:MWT11605625 | Online Hoopla Collection | Online Hoopla | eBook | eBook | 1 | false | true | Hoopla | https://www.hoopladigital.com/title/11605625?utm_source=MARC&Lid=hh4435 | Available Online |
record_details
Bib Id | Format | Format Category | Edition | Language | Publisher | Publication Date | Physical Description | Abridged |
---|---|---|---|---|---|---|---|---|
hoopla:MWT11605625 | eBook | eBook | English | Dover Publications | 2012 | 1 online resource (368 pages) |
scoping_details_eh
Bib Id | Item Id | Grouped Status | Status | Locally Owned | Available | Holdable | Bookable | In Library Use Only | Library Owned | Holdable PTypes | Bookable PTypes | Local Url |
---|---|---|---|---|---|---|---|---|---|---|---|---|
hoopla:MWT11605625 | Available Online | Available Online | false | true | false | false | false | false |