Algorithm Design: Foundations, Analysis, and Internet Examples
Michael T. Goodrich, Roberto Tamassia
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
Market: Computer Scientists; Programmers.
Table of Contents
PART I: FUNDAMENTAL TOOLS.
Basic Data Structures.
Search Trees and Skip Lists.
Sorting, Sets, and Selection.
PART II: GRAPH ALGORITHMS.
Network Flow and Matching.
PART III: INTERNET ALGORITHMICS.
Number Theory and Cryptograhy.
PART IV: ADDITIONAL TOPICS.
Appendix: Useful Mathematical Facts.