The Algorithm Design Manual

• Main Author: Skiena, Steven S. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: London : Springer London, 2008.
• Edition: 2.
• Subjects: Computer science.; Software engineering.; Computer programming.; Computers.; Algorithms.; Computer science > Mathematics.; Computer Science.; Software Engineering/Programming and Operating Systems.; Programming Techniques.; Algorithm Analysis and Problem Complexity.; Theory of Computation.; Discrete Mathematics in Computer Science.

....The most comprehensive guide to designing practical and efficient algorithms!.... The Algorithm Design Manual, Second Edition "...the book is an algorithm-implementation treasure trove, and putting all of these implementations in one place was no small feat. The list of implementations [and...

Table of Contents:

• Practical Algorithm Design
• to Algorithm Design
• Algorithm Analysis
• Data Structures
• Sorting and Searching
• Graph Traversal
• Weighted Graph Algorithms
• Combinatorial Search and Heuristic Methods
• Dynamic Programming
• Intractable Problems and Approximation Algorithms
• How to Design Algorithms
• 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.