Yossi Shiloach

Publication Activity (10 Years)

Years Active: 1978-2006
Publications (10 Years): 0

Publications

Amir Nahir, Yossi Shiloach, Avi Ziv
Using Linear Programming Techniques for Scheduling-Based Random Test-Case Generation. Haifa Verification Conference (2006)
Baruch Awerbuch, Yossi Shiloach
New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM. IEEE Trans. Computers 36 (10) (1987)
Amos Israeli, Yossi Shiloach
An Improved Parallel Algorithm for Maximal Matching. Inf. Process. Lett. 22 (2) (1986)
Baruch Awerbuch, Amos Israeli, Yossi Shiloach
Finding Euler Circuits in Logarithmic Parallel Time STOC (1984)
Yossi Shiloach, Uzi Vishkin
An O(n² log n) Parallel MAX-FLOW Algorithm. J. Algorithms 3 (2) (1982)
Alon Itai, Yehoshua Perl, Yossi Shiloach
The complexity of finding maximum disjoint paths with length constraints. Networks 12 (3) (1982)
Yossi Shiloach, Uzi Vishkin, Shmuel Zaks
Golden ratios in a pairs covering problem. Discret. Math. 41 (1) (1982)
Yossi Shiloach, Uzi Vishkin
An O(log n) Parallel Connectivity Algorithm. J. Algorithms 3 (1) (1982)
Shimon Even, Yossi Shiloach
An On-Line Edge-Deletion Problem. J. ACM 28 (1) (1981)
Yossi Shiloach
Another Look at the Degree Constrained Subgraph Problem. Inf. Process. Lett. 12 (2) (1981)
Yehoshua Perl, Yossi Shiloach
Efficient Optimization of Monotonic Functions on Trees. CAAP (1981)
Yossi Shiloach, Uzi Vishkin
Finding the Maximum, Merging, and Sorting in a Parallel Computation Model. J. Algorithms 2 (1) (1981)
Yossi Shiloach, Uzi Vishkin
Finding the maximum, merging and sorting in a parallel computation model. CONPAR (1981)
Yossi Shiloach
Fast Canonization of Circular Strings. J. Algorithms 2 (2) (1981)
Yossi Shiloach
A Multi-Terminal Minimum Cut Algorithm for Planar Graphs. SIAM J. Comput. 9 (2) (1980)
Yossi Shiloach
A Polynomial Solution to the Undirected Two Paths Problem. J. ACM 27 (3) (1980)
Bengt Aspvall, Yossi Shiloach
A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables per Inequality. SIAM J. Comput. 9 (4) (1980)
Alon Itai, Yossi Shiloach
Maximum Flow in Planar Networks. SIAM J. Comput. 8 (2) (1979)
Yossi Shiloach
Multi-Terminal 0-1 Flow. SIAM J. Comput. 8 (3) (1979)
Yossi Shiloach
Edge-Disjoint Branching in Directed Multigraphs. Inf. Process. Lett. 8 (1) (1979)
Tomas H. Varkony, Yossi Shiloach, Dennis H. Smith
Computer-Assisted Examination of Chemical Compounds for Structural Similarities. J. Chem. Inf. Comput. Sci. 19 (2) (1979)
Bengt Aspvall, Yossi Shiloach
A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables per Inequality FOCS (1979)
Yossi Shiloach
Strong Linear Orderings of a Directed Network. Inf. Process. Lett. 8 (3) (1979)
Yossi Shiloach
A Fast Equivalence-Checking Algorithm for Circular Lists. Inf. Process. Lett. 8 (5) (1979)
Yossi Shiloach
A Minimum Linear Arrangement Algorithm for Undirected Trees. SIAM J. Comput. 8 (1) (1979)
Yehoshua Perl, Yossi Shiloach
Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph. J. ACM 25 (1) (1978)
M. Cutler, Yossi Shiloach
Permutation layout. Networks 8 (3) (1978)