Author of the publication

On Finding Lowest Common Ancestors: Simplification and Parallelization

, and . SIAM Journal on Computing, 17 (6): 1253-1262 (1988)
DOI: 10.1137/0217079

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Randomized Speed-Ups in Parallel Computation. STOC, page 230-239. ACM, (1984)Deterministic Sampling-A New Technique for Fast Pattern Matching. STOC, page 170-180. ACM, (1990)Finding the maximum, merging and sorting in a parallel computation model., and . CONPAR, volume 111 of Lecture Notes in Computer Science, page 314-327. Springer, (1981)Optimal Parallel Algorithms for Expression Tree Evaluation and List Ranking., and . AWOC, volume 319 of Lecture Notes in Computer Science, page 91-100. Springer, (1988)What to Do with All this Hardware? (Invited Lecture).. CPM, volume 2089 of Lecture Notes in Computer Science, page 50. Springer, (2001)Strutural Parallel Algorithmics.. ICALP, volume 510 of Lecture Notes in Computer Science, page 363-380. Springer, (1991)Introducing Efficient Parallelism into Approximate String Matching and a New Serial Algorithm, and . STOC, page 220-230. ACM, (1986)Trade-offs between Communication Throughput and Parallel Time., , and . J. Complex., 15 (1): 148-166 (1999)Study of Fine-grained Nested Parallelism in CDCL SAT Solvers., and . ACM Trans. Parallel Comput., 8 (3): 17:1-17:18 (2021)On the model of computation: counterpoint.. Commun. ACM, 65 (9): 32-34 (2022)