Aho, Alfred V.

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


0201000296 9788131702055


Computer programming.
Computer algorithms.

005.13 / A2869