Reuven Bar-Yehuda - Concepedia

Author

Reuven Bar-Yehuda

Technion – Israel Institute of Technology

Also Known As

Bar-Yehuada, Reuven, Bar-Yehuda, Reuven, R Bar-Yehuda, R. Bar-Yehuda, REUVEN BAR-YEHUDA, Reuven Bar-Yehuda, Reuven Bar-yehuda

Publications

Citations

H-Index

Concepts

All Affiliations

Technion – Israel Institute of Technology Tel Aviv University University of Haifa AT&T (United States)

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	25	38	3K
2	Natural Sciences	6	6	211
3	Business	3	3	76
4	Education	1	1	185
5	Communication	1	1	54

Reuven Bar-Yehuda

Publications

3.3K

Citations

H-Index

Page 1

	Year	Citations
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 Network ScienceEngineeringNetwork AnalysisCooperative DiversityCommunication Complexity	1992	433
A linear-time approximation algorithm for the weighted vertex cover problem Reuven Bar-Yehuda, Shimon Even Journal of Algorithms Mathematical ProgrammingNumerical AnalysisEngineeringGraph TheoryGeometric Algorithm	1981	429
A unified approach to approximating resource allocation and scheduling Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Journal of the ACM Mathematical ProgrammingCluster ComputingEngineeringDynamic Resource AllocationComputer Architecture	2001	405
Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference Reuven Bar-Yehuda, Dan Geiger, Joseph Naor, SIAM Journal on Computing Mathematical ProgrammingEngineeringPlanar GraphVertex SetNetwork Analysis	1998	185
On the time-complexity of broadcast in radio networks: an exponential gap between determinism randomization Reuven Bar-Yehuda, Oded Goldreich, Alon Itai EngineeringNetwork AnalysisComputational ComplexityCommunication ComplexityDeterministic Broadcast Protocol	1987	121
Multiple Communication in Multihop Radio Networks Reuven Bar-Yehuda, Amos Israeli, Alon Itai SIAM Journal on Computing Network ScienceEngineeringMultihop NetworksDistributed CoordinationNetwork Communication Protocol	1993	115
Scheduling Split Intervals Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, SIAM Journal on Computing Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationOperations Research	2006	111
Scheduling split intervals Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Symposium on Discrete Algorithms Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationOperations Research	2002	102
Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection Reuven Bar-Yehuda, Oded Goldreich, Alon Itai Distributed Computing Efficient EmulationComputer EngineeringHeterogeneous NetworkCollision DetectionSingle-hop Radio Network	1991	100
One for the Price of Two: a Unified Approach for Approximating Covering Problems Reuven Bar-Yehuda Algorithmica Mathematical ProgrammingCovering ProblemsEngineeringOptimization ProblemCombinatorial Problem	2000	91

Page 1