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

    1. Outline of Algorithmics
    2. Recurrences
    3. Search Trees
    4. Pure Graph Algorithms
    5. Greedy Method
    6. Amortization
    7. Dynamic Programming
    8. Quick Probability
    9. Randomized Algorithms
    10. Hashing
    11. Median
    12. Union Find
    13. Minimum Paths
    14. Maximum Flows
    15. Parallel Algorithms
    16. Cryptography
    17. Primality
    18. Zero Testing
    19. Computational Geometry
    20. Pattern Matching
    21. Online Algorithms
    22. NP-Completeness

    -- Chee Yap