Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Reading, Mass. :
Name of Publisher, Distributor, etc.
Addison-Wesley Pub. Co.,
Date of Publication, Distribution, etc.
[1974]
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
x, 470 pages :
Other Physical Details
illustrations ;
Dimensions
24 cm
SERIES
Series Title
Addison-Wesley series in computer science and information processing
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references (pages 451-462) and index.
CONTENTS NOTE
Text of Note
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.