Reuven Bar-Yehuda

Publications

3.3K

Citations

H-Index

1981

Active since

Affiliations

Technion – Israel Institute of Technology(Current)

Tel Aviv University

University of Haifa

AT&T (United States)

Reuven Bar-Yehuda is an author at Technion – Israel Institute of Technology specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceDiscrete MathematicsComputational ComplexityMathematical ProgrammingApproximation TheoryGraph TheoryComputational GeometryOperations Research

Publications per year

1981–2017

Publications

On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai · Journal of Computer and System Sciences · 1992 · 433 citations

Network Science, Engineering, Network Analysis +8

A linear-time approximation algorithm for the weighted vertex cover problem

Reuven Bar-Yehuda, Shimon Even · Journal of Algorithms · 1981 · 429 citations

Mathematical Programming, Numerical Analysis, Engineering +12

A unified approach to approximating resource allocation and scheduling

Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund et al. · Journal of the ACM · 2001 · 405 citations

Mathematical Programming, Cluster Computing, Engineering +17

Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference

Reuven Bar-Yehuda, Dan Geiger, Joseph Naor et al. · SIAM Journal on Computing · 1998 · 185 citations

Mathematical Programming, Engineering, Planar Graph +24

On the time-complexity of broadcast in radio networks: an exponential gap between determinism randomization

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai · 1987 · 121 citations

Engineering, Network Analysis, Computational Complexity +19

Rows per page

1–5 of 44