Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

15 results for Uzi Vishkin

Complexity of finding k-path-free dominating sets in graphs
- - Reuven Bar-Yehuda
  - Uzi Vishkin
- 1982
- Information Processing Letters
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
An O(logn) parallel connectivity algorithm
- - Yossi Shiloach
  - Uzi Vishkin
- 1982
- Journal of Algorithms
Finding the maximum, merging, and sorting in a parallel computation model
- - Yossi Shiloach
  - Uzi Vishkin
- 1981
- Journal of Algorithms