Reuven Bar-Yehuda
Author
Alternate names R. Bar‐Yehuda, Reuven Bar‐Yehuda
Institution Technion – Israel Institute of Technology
Past institution Technion – Israel Institute of Technology
H-index: 31
I10-index: 51
Works count: 91
Citations count: 4,254
On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
1992 · Reuven Bar-Yehuda, Oded Goldreich, et al. · Journal of Computer and System Sciences
A linear-time approximation algorithm for the weighted vertex cover problem
1981 · Reuven Bar-Yehuda, Shimon Even · Journal of Algorithms
A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem
1985 · Reuven Bar-Yehuda, Shimon Even · North-Holland mathematics studies