An On-Line Edge-Deletion Problem
- Shimon Even
- Yossi Shiloach
- 1981
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
12 results for Yossi Shiloach
A Polynomial Solution to the Undirected Two Paths Problem
- Yossi Shiloach
- 1980
- Journal of the ACM
Finding euler circuits in logarithmic parallel time
- B. Awerbuch
- A. Israeli
- et al.
- 1984
- STOC 1984
A polynomial time algorithm for solving systems of linear inequalities with two variables per inequality
- Bengt Aspvall
- Yossi Shiloach
- 1979
- FOCS 1979
The complexity of finding maximum disjoint paths with length constraints
- A. Itai
- Y. Perl
- et al.
- 2006
- Networks
An O(n2log 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
An O(logn) parallel connectivity algorithm
- Yossi Shiloach
- Uzi Vishkin
- 1982
- Journal of Algorithms
Another look at the degree constrained subgraph problem
- Yossi Shiloach
- 1981
- Information Processing Letters
Fast canonization of circular strings
- Yossi Shiloach
- 1981
- Journal of Algorithms