Journal of Algorithms

Paper

01 Jan 1982

An O(logn) parallel connectivity algorithm

View publication

Abstract

No abstract available.

Paper

Implementation of simultaneous memory address access in models that forbid it

Uzi Vishkin

Journal of Algorithms

Paper

An O(n²log n) parallel max-flow algorithm

Yossi Shiloach, Uzi Vishkin

Journal of Algorithms

Paper

A fast algorithm for solving systems of linear equations with two variables per equation

Bengt Aspvall, Yossi Shiloach

Linear Algebra and Its Applications

Paper

Solving NP-hard problems in 'almost trees': Vertex cover

Don Coppersmith, Uzi Vishkin

Discrete Applied Mathematics

View all publications