Journal of Algorithms

Paper

01 Jan 1982

An O(logn) parallel connectivity algorithm

View publication

Abstract

No abstract available.

Paper

A fast algorithm for solving systems of linear equations with two variables per equation

Bengt Aspvall, Yossi Shiloach

Linear Algebra and Its Applications

Paper

Fast canonization of circular strings

Yossi Shiloach

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

Paper

Finding the maximum, merging, and sorting in a parallel computation model

Yossi Shiloach, Uzi Vishkin

Journal of Algorithms

View all publications