( en | de | ru )

 

Disambiguation of "Vishkin, Uzi"

Author of the publication

copydeleteadd this publication to your clipboard
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.

Wolfram Uzick

 

Other publications of authors with the same name

On the model of computation: counterpoint.. Commun. ACM, 65 (9): 32-34 (2022)Study of Fine-grained Nested Parallelism in CDCL SAT Solvers., and . ACM Trans. Parallel Comput., 8 (3): 17:1-17:18 (2021)Trade-offs between Communication Throughput and Parallel Time., , and . J. Complex., 15 (1): 148-166 (1999)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)Introducing Efficient Parallelism into Approximate String Matching and a New Serial Algorithm, and . STOC, page 220-230. ACM, (1986)Randomized Parallel Speedups for List Ranking.. J. Parallel Distributed Comput., 4 (3): 319-333 (1987)Constant Depth Reducibility., , and . SIAM J. Comput., 13 (2): 423-439 (1984)On the Parallel Complexity of Digraph Reachability., and . Inf. Process. Lett., 52 (5): 239-241 (1994)Strutural Parallel Algorithmics.. ICALP, volume 510 of Lecture Notes in Computer Science, page 363-380. Springer, (1991)