Journal of Algorithms

Paper

01 Jan 1982

An O(logn) parallel connectivity algorithm

View publication

Abstract

No abstract available.

Paper

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

Yossi Shiloach, Uzi Vishkin

Journal of Algorithms

Paper

Fast canonization of circular strings

Yossi Shiloach

Journal of Algorithms

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

Conference paper

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

Bengt Aspvall, Yossi Shiloach

FOCS 1979

View all publications