Search filters

List of works by Uzi Vishkin

An Efficient Parallel Biconnectivity Algorithm

article

An O(logn) parallel connectivity algorithm

An O(n2log n) parallel max-flow algorithm

Deterministic coin tossing with applications to optimal parallel list ranking

Easy PRAM-Based High-Performance Parallel Programming with ICE

article by Fady Ghanim et al published 1 February 2018 in IEEE Transactions on Parallel and Distributed Systems

Efficient string matching with k mismatches

article

Fast string matching with k differences

Finding level-ancestors in trees

Implementation of simultaneous memory address access in models that forbid it

On Finding Lowest Common Ancestors: Simplification and Parallelization

Optimal parallel pattern matching in strings

Parallel ear decomposition search (EDS) and st-numbering in graphs

Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories

Randomized speed-ups in parallel computation

scientific article (publication date: 1984)

Recursive Star-Tree Parallel Data Structure

Solving NP-hard problems in ‘almost trees’: Vertex cover

article by Don Coppersmith & Uzi Vishkin published January 1985 in Discrete Applied Mathematics

Using simple abstraction to reinvent computing for parallelism

Paulina is supported by:

About Paulina

Help