TY  - BOOK
AU  - Knuth, Donald Ervin
TI  - The art of computer programming, volume 3: sorting ad searching 
SN  - 9780201896855
AV  - QA 76.6 .K58 1998   
PY  - 1998///
CY  - Boston, Massachusetts
PB  - Addision-Wesley Publishing Company
KW  - ELECTRONIC DIGITAL COMPUTERS -- PROGRAMMING
N1  - Includes bibliographical references and index; Chapter 5-Sorting -- Chapter 6-Searching -- Answers to Exercises -- Appendixes -- Index and Glossary
N2  - The first revision of this third volume is the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and new discussions of the theory of permutations and of universal hashing
ER  -