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

On finding a minimum dominating set in a tournament

Nimrod Megiddo, Uzi Vishkin

Theoretical Computer Science

Paper

An On-Line Edge-Deletion Problem

Shimon Even, Yossi Shiloach

Journal of the ACM

View all publications