Concepedia

Uzi Vishkin

UV

Statistics

Publications

104

Citations

9K

H-Index

49

Active since

1981

Affiliations

University of Maryland, College Park(Current)

Tel Aviv University

Courant Institute of Mathematical Sciences

New York University

Technion – Israel Institute of Technology

Uzi Vishkin is an author at University of Maryland, College Park specializing in computer science, computing, and parallel computing.

Publications per year

1981–2022

104

Publications

104

An O(logn) parallel connectivity algorithm

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 598 citations

Computing, Computer Engineering, Computer Science +12

On Finding Lowest Common Ancestors: Simplification and Parallelization

Baruch Schieber, Uzi Vishkin · SIAM Journal on Computing · 1988 · 535 citations

Computing, Computer Science, Algorithms +11

An Efficient Parallel Biconnectivity Algorithm

Robert E. Tarjan, Uzi Vishkin · SIAM Journal on Computing · 1985 · 526 citations

Computing, Computer Engineering, Computer Science +12

Deterministic coin tossing with applications to optimal parallel list ranking

Richard Cole, Uzi Vishkin · Information and Control · 1986 · 424 citations

Computing, Computer Science, Computer Systems +12

Fast parallel and serial approximate string matching

Gad M. Landau, Uzi Vishkin · Journal of Algorithms · 1989 · 333 citations

Computing, Computer Science, Computer Systems +14

1–5 of 104