Journal of Algorithms

Paper

01 Jan 1982

An O(logn) parallel connectivity algorithm

View publication

Abstract

No abstract available.

Paper

Fast canonization of circular strings

Yossi Shiloach

Journal of Algorithms

Paper

Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values

Omer Berkman, Baruch Schieber, et al.

Journal of Algorithms

Conference paper

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

Bengt Aspvall, Yossi Shiloach

FOCS 1979

Paper

On finding a minimum dominating set in a tournament

Nimrod Megiddo, Uzi Vishkin

Theoretical Computer Science

View all publications