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

A Polynomial Solution to the Undirected Two Paths Problem

Yossi Shiloach

Journal of the ACM

Paper

Another look at the degree constrained subgraph problem

Yossi Shiloach

Information Processing Letters

Paper

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

Reuven Bar-Yehuda, Uzi Vishkin

Information Processing Letters

View all publications