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
Using Simple Abstraction to Guide the Reinvention of Computing for Parallelism
TL;DR: A minimalist stepping-stone is advocated: settle first on a simple abstraction that encapsulates the new interface between programmers, on one hand, and system builders, on the other hand, to be much better prepared for the challenges ahead than many realize.
Journal ArticleDOI
Can parallel algorithms enhance serial implementation
TL;DR: The thesis suggests that such a serial emulation has the potential advantage of running on a serial machine faster than a standard serial algorithm for the same problem, and encourages colleagues to encourage colleagues to suggest other specific approaches.
Proceedings Article
Parallel Dictionaries in 2-3 Trees
TL;DR: This work shows how to search for a1,..., ak in the tree T, how to insert data into the tree and how to delete them from the tree in O(log n+log k) steps.
Book ChapterDOI
A Case for the PRAM As a Standard Programmer's Model
Uzi Vishkin,Uzi Vishkin +1 more
TL;DR: The paper advocates that the PRAM model of parallel computation will be a standard (but not exclusive) programmer's model for computers whose hardware features various kinds of parallelism.
Book ChapterDOI
Parallel ear decomposition search (EDS) and st-numbering in graphs
TL;DR: A general method for searching efficiently in parallel undirected graphs, called ear-decomposition search (EDS), based on depth-first search (DFS), is presented.