Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Synthesis of parallel algorithms / [edited by] John H. Reif.

Contributor(s): Material type: TextTextPublication details: San Mateo : Morgan Kaufmann pub., c1993.Description: vi, 1011 p. : ill. ; 24 cmISBN:
  • 9781558601352
Subject(s): DDC classification:
  • 005.275 23 R361
Contents:
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.
Summary: This collaboration will enhance the knowledge and abilities of anyone interested in parallel algorithms and in developing programs for parallel computers.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 005.275 R361 (Browse shelf(Opens below)) Available C26350
Total holds: 0

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.

This collaboration will enhance the knowledge and abilities of anyone interested in parallel algorithms and in developing programs for parallel computers.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in