Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
Reading, Mass. :
Addison-Wesley Pub. Co.,
[1974]
x, 470 pages :
illustrations ;
24 cm
Addison-Wesley series in computer science and information processing
Includes bibliographical references (pages 451-462) and index.
1. Models of Computation -- 2. Design of Efficient Algorithms -- 3. Sorting and Order Statistics -- 4. Data Structures for Set Manipulation Problems -- 5. Algorithms on Graphs -- 6. Matrix Multiplication and Related Operations -- 7. The Fast Fourier Transform and its Applications -- 8. Integer and Polynomial Arithmetic -- 9. Pattern-Matching Algorithms -- 10. NP-Complete Problems -- 11. Some Provably Intractable Problems -- 12. Lower Bounds on Numbers of Arithmetic Operations.