Publications

12 results for Yossi Shiloach

The complexity of finding maximum disjoint paths with length constraints
- - A. Itai
  - Y. Perl
  - et al.
- 2006
- Networks
Finding euler circuits in logarithmic parallel time
- - B. Awerbuch
  - A. Israeli
  - et al.
- 1984
- STOC 1984
An O(logn) parallel connectivity algorithm
- - Yossi Shiloach
  - Uzi Vishkin
- 1982
- Journal of Algorithms
An O(n²log n) parallel max-flow algorithm
- - Yossi Shiloach
  - Uzi Vishkin
- 1982
- Journal of Algorithms
Golden ratios in a pairs covering problem
- - Y. Shiloach
  - U. Vishkin
  - et al.
- 1982
- Discrete Mathematics
Another look at the degree constrained subgraph problem
- - Yossi Shiloach
- 1981
- Information Processing Letters
An On-Line Edge-Deletion Problem
- - Shimon Even
  - Yossi Shiloach
- 1981
- Journal of the ACM
Fast canonization of circular strings
- - Yossi Shiloach
- 1981
- Journal of Algorithms
Finding the maximum, merging, and sorting in a parallel computation model
- - Yossi Shiloach
  - Uzi Vishkin
- 1981
- Journal of Algorithms
A Polynomial Solution to the Undirected Two Paths Problem
- - Yossi Shiloach
- 1980
- Journal of the ACM