The design and analysis of computer algorithms
/ Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
- New Delhi : Pearson, 2009
- x, 470 p. : ill. ; 24 cm.
- Addison-Wesley series in computer science and information processing .
Includes 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. Integer and polynomial arithmetic 8. Pattern-matching algorithms 9. Np-complete problems 10. Some provably intractable problems 11. Lower bounds on numbers of arithmetic operations