 |
 |
 |
Algorithm Design: Foundations, Analysis, and Internet Examples
Michael T. Goodrich,
Univ. of California, Irvine
Roberto Tamassia,
Brown Univ.
ISBN: 978-0-471-38365-9
©2002
720 pages
|
|
|
 |
Detailed 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.
|
|
 |
|
 |