Y
Yossi Shiloach
Researcher at IBM
Publications - 12
Citations - 1448
Yossi Shiloach is an academic researcher from IBM. The author has contributed to research in topics: Scheduling (computing) & Parallel algorithm. The author has an hindex of 9, co-authored 12 publications receiving 1409 citations. Previous affiliations of Yossi Shiloach include Technion – Israel Institute of Technology.
Papers
More filters
Journal ArticleDOI
An O(logn) parallel connectivity algorithm
Yossi Shiloach,Uzi Vishkin +1 more
TL;DR: It is conjectured that the barrier of O(log n) cannot be surpassed by any polynomial number of processors and that this performance cannot be achieved in the weaker model.
Book ChapterDOI
Finding the maximum, merging and sorting in a parallel computation model
Yossi Shiloach,Uzi Vishkin +1 more
TL;DR: A model for synchronized parallel computation is described in which all p processors have access to a common memory and this model is used to solve the problems of finding the maximum, merging, and sorting by p processors.
Journal ArticleDOI
An O ( n 2 log n ) parallel max-flow algorithm
Yossi Shiloach,Uzi Vishkin +1 more
TL;DR: A synchronized parallel algorithm for finding maximum flow in a directed flow network is presented, whose depth is O( n 3 ( log n) p) where p (p ≤ n) is the number of processors used.
Journal ArticleDOI
Finding the maximum, merging, and sorting in a parallel computation model
Yossi Shiloach,Uzi Vishkin +1 more
TL;DR: All the elementary operations including allocation of processors to their jobs are taken into account in deriving the depth complexity and not only comparisons.
Journal ArticleDOI
Fast canonization of circular strings
TL;DR: This paper improves the result of 3n comparisons given by K. S. Booth by saying that Ai n + ⌈ d 2 ⌉ comparisons, which denotes the difference between two successive m.s.p.'s.