Algorithm Design: Foundations, Analysis, and Internet Examples

Michael Goodrich and Roberto Tamassia, authors of the successful, Data Structures and Algorithms in Java, 2/e, have written Algorithm Engineering, a text designed to provide a comprehensive introduction to the design, implementation and analysis of computer algorithms and data structures from a modern perspective. This book offers theoretical analysis techniques as well as algorithmic design patterns and experimental methods for the engineering of algorithms.
Market: Computer Scientists; Programmers.

Table of Contents

PART I: FUNDAMENTAL TOOLS.

Algorithm Analysis.

Basic Data Structures.

Search Trees and Skip Lists.

Sorting, Sets, and Selection.

Fundamental Techniques.

PART II: GRAPH ALGORITHMS.

Graphs.

Weighted Graphs.

Network Flow and Matching.

PART III: INTERNET ALGORITHMICS.

Text Processing.

Number Theory and Cryptograhy.

Network Algorithms.

PART IV: ADDITIONAL TOPICS.

Computational Geometry.

NP-Completeness.

Algorithmic Frameworks.

Appendix: Useful Mathematical Facts.

Bibliography.

Index.