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

A Polynomial Solution to the Undirected Two Paths Problem

Yossi Shiloach

Journal of the ACM

Paper

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

Yossi Shiloach, Uzi Vishkin

Journal of Algorithms

Paper

Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems

Yuri Gurevich, Larry Stockmeyer, et al.

Journal of the ACM

View all publications