Concepedia

Yossi Shiloach

YS

Statistics

Publications

23

Citations

2.7K

H-Index

20

Active since

1978

Affiliations

IBM Research - Haifa(Current)

Technion – Israel Institute of Technology

Stanford University

Weizmann Institute of Science

Bar-Ilan University

Yossi Shiloach is an author at IBM Research - Haifa specializing in computer science, computing, and algorithms.

Publications per year

1978–1986

23

Publications

23

An O(logn) parallel connectivity algorithm

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 598 citations

Computing, Computer Engineering, Computer Science +12

An On-Line Edge-Deletion Problem

Yossi Shiloach, Shimon Even · Journal of the ACM · 1981 · 284 citations

Computing, Computer Science, Information Retrieval +5

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

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1981 · 239 citations

Computing, Computer Engineering, Computer Science +12

An O(n2log n) parallel max-flow algorithm

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 226 citations

Computing, Computer Science, Algorithms +12

A Polynomial Solution to the Undirected Two Paths Problem

Yossi Shiloach · Journal of the ACM · 1980 · 215 citations

Computing, Computer Science, Algorithms +4

1–5 of 23