2008

The Algorithm Design Manual

Authors:

ISBN: 978-1-84800-069-8 (Print) 978-1-84800-070-4 (Online)

Table of contents (19 chapters)

  1. Front Matter

    Pages I-XVI

  2. Practical Algorithm Design

    1. Front Matter

      Pages 1-1

    2. No Access

      Book Chapter

      Pages 3-30

      Introduction to Algorithm Design

    3. No Access

      Book Chapter

      Pages 31-64

      Algorithm Analysis

    4. No Access

      Book Chapter

      Pages 65-102

      Data Structures

    5. No Access

      Book Chapter

      Pages 103-144

      Sorting and Searching

    6. No Access

      Book Chapter

      Pages 145-190

      Graph Traversal

    7. No Access

      Book Chapter

      Pages 191-229

      Weighted Graph Algorithms

    8. No Access

      Book Chapter

      Pages 230-272

      Combinatorial Search and Heuristic Methods

    9. No Access

      Book Chapter

      Pages 273-315

      Dynamic Programming

    10. No Access

      Book Chapter

      Pages 316-355

      Intractable Problems and Approximation Algorithms

    11. No Access

      Book Chapter

      Pages 356-360

      How to Design Algorithms

  3. The Hitchhiker’s Guide to Algorithms

    1. Front Matter

      Pages 361-361

    2. No Access

      Book Chapter

      Pages 363-365

      A Catalog of Algorithmic Problems

    3. No Access

      Book Chapter

      Pages 366-392

      Data Structures

    4. No Access

      Book Chapter

      Pages 393-433

      Numerical Problems

    5. No Access

      Book Chapter

      Pages 434-474

      Combinatorial Problems

    6. No Access

      Book Chapter

      Pages 475-522

      Graph Problems: Polynomial-Time

    7. No Access

      Book Chapter

      Pages 523-561

      Graph Problems: Hard Problems

    8. No Access

      Book Chapter

      Pages 562-619

      Computational Geometry

    9. No Access

      Book Chapter

      Pages 620-656

      Set and String Problems

    10. No Access

      Book Chapter

      Pages 657-664

      Algorithmic Resources

  4. Back Matter

    Pages 665-730