Algorithm Design: Foundations, Analysis, and Internet Examples

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.