Complexity of finding k-path-free dominating sets in graphs
- Reuven Bar-Yehuda
- Uzi Vishkin
- 1982
- Information Processing Letters
Publications
Date
Featured collections
Popular topics
15 results for Uzi Vishkin
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
Finding the maximum, merging, and sorting in a parallel computation model
- Yossi Shiloach
- Uzi Vishkin
- 1981
- Journal of Algorithms