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