Journal of Algorithms

Paper

01 Jan 1982

An O(logn) parallel connectivity algorithm

View publication

Abstract

No abstract available.

Paper

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

Yossi Shiloach, Uzi Vishkin

Journal of Algorithms

Paper

Towards a First Vertical Prototyping of an Extremely Fine-Grained Parallel Programming Approach

Dorit Naishlos, Joseph Nuzman, et al.

Theory of Computing Systems

Paper

Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm

Baruch Schieber, Uzi Vishkin

Discrete Applied Mathematics

Paper

Fast canonization of circular strings

Yossi Shiloach

Journal of Algorithms

View all publications