TY  - BOOK
AU  - Reif,John H.
TI  - Synthesis of parallel algorithms
SN  - 9781558601352
U1  - 005.275 23
PY  - 1993///
CY  - San Mateo
PB  - Morgan Kaufmann pub.
KW  - Computer algorithms
KW  - Parallel programming (Computer science)
N1  - Includes bibliographical references and index; 1. Prefix sums and their applications / Guy E. Blelloch --
2. Introduction to parallel connectivity, list ranking, and Euler tour techniques / Sara Baase --
3. List ranking and parallel tree contraction / Margaret Reid-Miller, Gary L. Miller, and Francesmary Modugno --
4. Randomized parallel connectivity / Hillel Gazit --
5. Advanced parallel prefix-sums, list ranking and connectivity / Uzi Vishkin --
6. Parallel lowest common ancestor computation / Baruch Schieber --
7. Parallel open ear decomposition with applications to graph biconnectivity and triconnectivity / Vijaya Ramachandran --
8. Parallel algorithms for chordal graphs / Philip Klein --
9. Random sampling techniques and parallel algorithm design / Sandeep Sen and Sanguthevar Rajasekaran --
10. Parallel merge sort / Richard Cole --
11. Deterministic parallel computational geometry / Mikhail J. Atallah and Michael T. Goodrich --
12. Newton iteration and integer division / Stephen R. Tate --
13. Parallel linear algebra / Joachim von zur Gathen --
14. Parallel solution of sparse linear and path systems / Victor Pan --
15. Parallel resultant computation / Doug Ierardi and Dexter Kozen--
16. Dynamic parallel evaluation of computation DAGs / Erich Kaltofen --
17. The parallel complexity of logical inference / Jeffrey D. Ullman --
18. Parallel graph matching / Vijay V. Vazirani --
19. Parallel algorithms for network flow problems / Andrew V. Goldberg --
20. The complexity of computation on the parallel random access machine / Faith E. Fich --
21. Polynomial completeness and parallel computation / Raymond Greenlaw --
22. Asynchronous PRAM algorithms / Phillip B. Gibbons--
Index
N2  - This collaboration will enhance the knowledge and abilities of anyone interested in parallel algorithms and in developing programs for parallel computers
ER  -