TY - BOOK AU - Cormen,Thomas H. TI - Algorithms unlocked SN - 9780262518802 (pbk.) U1 - 005.1 COR 23 PY - 2013///] CY - Cambridge, Massachusetts PB - The MIT Press, KW - Computer algorithms N1 - Includes bibliographical references (pages 213-214) and index; Machine generated contents note: 1.What Are Algorithms and Why Should You Care? Correctness Resource usage Computer algorithms for non-computer people Computer algorithms for computer people Further reading 2.How to Describe and Evaluate Computer Algorithms How to describe computer algorithms How to characterize running times Loop invariants Recursion 3.Algorithms for Sorting and Searching Binary search Selection sort Insertion sort Merge sort Quicksort Recap 4.A Lower Bound for Sorting and How to Beat It Rules for sorting The lower bound on comparison sorting Beating the lower bound with counting sort Radix sort 5.Directed Acyclic Graphs Directed acyclic graphs Topological sorting How to represent a directed graph Running time of topological sorting Critical path in a PERT chart Shortest path in a directed acyclic graph Contents note continued: Further reading 6.Shortest Paths Dijkstra's algorithm The Bellman-Ford algorithm The Floyd-Warshall algorithm 7.Algorithms on Strings Longest common subsequence Transforming one string to another String matching 8.Foundations of Cryptography Simple substitution ciphers Symmetric-key cryptography Public-key cryptography The RSA cryptosystem Hybrid cryptosystems Computing random numbers 9.Data Compression Huffman codes Fax machines LZW compression 10.Hard? Problems Brown trucks The classes P and NP and NP-completeness Decision problems and reductions A Mother Problem A sampler of NP-complete problems General strategies Perspective Undecidable problems Wrap-up Further reading UR - http://openisbn.com/isbn/0262518805/ ER -