Journal of Algorithms

Paper

01 Jan 1982

An O(logn) parallel connectivity algorithm

View publication

Abstract

No abstract available.

Paper

A Polynomial Solution to the Undirected Two Paths Problem

Yossi Shiloach

Journal of the ACM

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 On-Line Edge-Deletion Problem

Shimon Even, Yossi Shiloach

Journal of the ACM

Paper

Complexity of finding k-path-free dominating sets in graphs

Reuven Bar-Yehuda, Uzi Vishkin

Information Processing Letters

View all publications