U
Uzi Vishkin
Researcher at University of Maryland, College Park
Publications - 224
Citations - 12006
Uzi Vishkin is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Parallel algorithm & Compiler. The author has an hindex of 57, co-authored 219 publications receiving 11690 citations. Previous affiliations of Uzi Vishkin include Max Planck Society & Tel Aviv University.
Papers
More filters
Journal ArticleDOI
An O(logn) parallel connectivity algorithm
Yossi Shiloach,Uzi Vishkin +1 more
TL;DR: It is conjectured that the barrier of O(log n) cannot be surpassed by any polynomial number of processors and that this performance cannot be achieved in the weaker model.
Book
On Finding Lowest Common Ancestors: Simplification and Parallelization
Baruch Schieber,Uzi Vishkin +1 more
TL;DR: A linear time and space preprocessing algorithm that enables us to answer each query in $O(1)$ time, as in Harel and Tarjan, which has the advantage of being simple and easily parallelizable.
Book
An Efficient Parallel Biconnectivity Algorithm
Robert E. Tarjan,Uzi Vishkin +1 more
TL;DR: A new algorithm for finding the blocks (biconnected components) of an undirected graph and a general algorithmic technique that simplifies and improves computation of various functions on trees is introduced.
Book
Deterministic coin tossing with applications to optimal parallel list ranking
TL;DR: The algorithms apply a novel “random-like” deterministic technique that provides for a fast and efficient breaking of an apparently symmetric situation in parallel and distributed computation.
Journal ArticleDOI
Fast parallel and serial approximate string matching
Gad M. Landau,Uzi Vishkin +1 more
TL;DR: Given a text of lenght n, a pattern of length m and an integer k, this work presents parallel and serial algorthms for finding all occurrences of the pattern in the text with at most k differences.