Journal of Algorithms

Paper

01 Jan 1982

An O(logn) parallel connectivity algorithm

View publication

Abstract

No abstract available.

Conference paper

A polynomial time algorithm for solving systems of linear inequalities with two variables per inequality

Bengt Aspvall, Yossi Shiloach

FOCS 1979

Paper

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

Yossi Shiloach, Uzi Vishkin

Journal of Algorithms

Paper

A Polynomial Solution to the Undirected Two Paths Problem

Yossi Shiloach

Journal of the ACM

Paper

Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm

Baruch Schieber, Uzi Vishkin

Discrete Applied Mathematics

View all publications