Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > VLSI Algorithms and Architectures: 3rd Aegean Workshop on Computing, AWOC 88. Corfu, Greece, June 28 - July 1, 1988. Proceedings > Deterministic parallel list ranking
VLSI Algorithms and Architectures: 3rd Aegean Workshop on Computing, AWOC 88. Corfu, Greece, June 28 - July 1, 1988. Proceedings |
John H. Reif
Springer New York
VLSI Algorithms and Architectures: 3rd Aegean Workshop on Computing, AWOC 88. Corfu, Greece, June 28 - July 1, 1988. Proceedings
Deterministic parallel list ranking
Authors

Richard J. Anderson; Gary L. Miller

ARI Id

1664084699090_260888

Access

Not Available Free

Pages

81-90

DOI

10.1007/BFb0040376

Chapter URL

https://rd.springer.com/chapter/10.1007/BFb0040376

Table of Contents of Book
Showing 1 to 20 of 47 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
Parallel algorithms for evaluating sequences of set-manipulation operations
Mikhail J. Atallah; Michael T. Goodrich; S. Rao Kosaraju
1-10
Fast parallel and sequential algorithms for edge-coloring planar graphs
Marek Chrobak; Moti Yung
11-23
Optimal parallel algorithms on planar graphs
Torben Hagerup
24-32
Efficient parallel triconnectivity in logarithmic time
Vijaya Ramachandran; Uzi Vishkin
33-42
Subtree isomorphism is in random NC
Phillip B. Gibbons; Gary L. Miller; Richard M. Karp; Danny Soroker
43-52
All graphs have cycle separators and planar directed depth-first search is in DNC
Ming-Yang Kao
53-63
On some languages in NC
Oscar H. Ibarra; Tao Jiang; Bala Ravikumar; Jik H. Chang
64-73
O(log(n)) parallel time finite field inversion
Bruce E. Litow; George I. Davida
74-80
Deterministic parallel list ranking
Richard J. Anderson; Gary L. Miller
81-90
Optimal parallel algorithms for expression tree evaluation and list ranking
Richard Cole; Uzi Vishkin
91-100
Optimal parallel evaluation of tree-structured computations by raking (extended abstract)
S. Rao Kosaraju; Arthur L. Delcher
101-110
On finding lowest common ancestors: Simplification and parallelization
Baruch Schieber; Uzi Vishkin
111-123
A scheduling problem arising from loop parallelization on MIMD machines
Richard J. Anderson; Ashfaq A. Munshi; Barbara Simons
124-133
Scheduling dags to minimize time and communication
Foto Afrati; Christos H. Papadimitriou; George Papageorgiou
134-138
Computing a perfect matching in a line graph
Joseph Naor
139-148
Separation pair detection
Donald Fussell; Ramakrishna Thurimella
149-159
Graph embeddings 1988: Recent breakthroughs, new directions
Arnold L. Rosenberg
160-169
Simulating binary trees on hypercubes
Burkhard Monien; I. Hal Sudborough
170-180
Embedding rectangular grids into square grids
John A. Ellis
181-190
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 47 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings