Algorithms Sequential & Parallel, 3rd Edition

Algorithms Sequential & Parallel: A Unified Approach
Equip yourself for success with a state-of-the-art approach to algorithms available only in Miller/Boxer’s ALGORITHMS SEQUENTIAL AND PARALLEL: A UNIFIED APPROACH, 3E. This unique and functional text gives you an introduction to algorithms and paradigms for modern computing systems, integrating the study of parallel and sequential algorithms within a focused presentation. With a wide range of practical exercises and engaging examples drawn from fundamental application domains, this book prepares you to design, analyze, and implement algorithms for modern computing systems.

Table of Contents

Ch 1: Asymptotic Analysis 34
Ch 2: Induction and Recursion 68
Ch 3: The Master Method 92
Ch 4: Models of Computation 98
Ch 7: Parallel Prefix 204
Ch 8: Pointer Jumping 232
Ch 9: Divide-and-Conquer 240
Ch 10: Computational Geometry 282
Ch 11: Image Processing 318
Ch 12: Graph Algorithms 338
Ch 13: Numerical Problems 384
Appendix 1: Proof of the Principle of Mathematical Induction 406
Appendix 2: Proof of the Master Theorem 410
Appendix 3: Efficient Gather and Scatter Operations 422
Appendix 4: Expected-Case Running Time of Quicksort 430