The Algorithm Design Manual (Second Edition)

Table of Contents

The Algorithm Repostitory

The First Edition

Other Books by S. Skiena

Author's Algorithm Course

Errata list

Table of contents

Part I: Practical Algorithm Design.

Introduction to Algorithms.

Algorithm Analysis.

Data Structures.

Sorting and Searching.

Graph Traversal.

Weighted Graph Algorithms.

Combinatorial Search and Heuristic Methods.

Dynamic Programming.

Intractable Problems and Approximations.

How to Design Algorithms.

Part II: The Hitchhiker's Guide to Algorithms.

A Catalog of Algorithmic Problems.

Data Structures.

Numerical Problems.

Combinatorical Problems.

Graph Problems: Polynomial-Time.

Graph Problems: Hard Problems.

Computational Geometry.

Set and String Problems.

Algorithmic Resources.

Bibliography.

Index