Skiena, Steven S.

The algorithm design manual / Steven S. Skiena - 2nd ed. - London : Springer, c2008 - xvi, 730 p. : ill. ; 25 cm.

Previous ed.: 1997

Includes bibliographical references and index

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 -- Combinatorial Problems -- Graph Problems: Polynomial-Time -- Graph Problems: Hard Problems -- Computational Geometry -- Set and String Problems -- Algorithmic Resources

9781848000698 (hbk.) 1848000693 (hbk.) 1848000707 (ebook) 9781848000704 (ebook)


Computer algorithms