Book on
Algorithmics
I use regularly use chapters of this book to teach
courses in algorithms.
It is not quite ready for general circulation, but I will
start to put various chapters on the web (when I find time).
Table of Contents
- Outline of Algorithmics
- Recurrences
- Search Trees
- Pure Graph Algorithms
- Greedy Method
- Amortization
- Dynamic Programming
- Quick Probability
- Randomized Algorithms
- Hashing
- Median
- Union Find
- Minimum Paths
- Maximum Flows
- Parallel Algorithms
- Cryptography
- Primality
- Zero Testing
- Computational Geometry
- Pattern Matching
- Online Algorithms
- NP-Completeness
-- Chee Yap