Reuven BarYehuda

Cited by

	All	Since 2019
Citations	5210	892
h-index	30	16
i10-index	49	20

280

140

210

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202425 12 28 33 41 40 40 33 43 71 67 103 141 159 134 152 224 230 265 199 243 204 219 215 223 219 171 188 230 239 157 199 161 176 153 46

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Craig GotsmanDistinguished Professor and Dean, Ying Wu College of Computing, NJITVerified email at njit.edu
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
Shay KuttenProfessor, TechnionVerified email at technion.ac.il
tuvi etzionComputer Science, Technion, IsraelVerified email at cs.technion.ac.il
shlomo moranCS Department, Technion, IsraelVerified email at cs.technion.ac.il
Gabriel ScalosubSchool of Electrical and Computer Engineering, Ben-Gurion University of the NegevVerified email at bgu.ac.il
Danny RazProfessor of Computer Science, TechnionVerified email at cs.technion.ac.il
Gershon ElberProfessor of Computer Science, Technion, IsraelVerified email at cs.technion.ac.il
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Benny ChorProfessor of Computer Science, Tel-Aviv UniversityVerified email at cs.tau.ac.il
Eyal KushilevitzComputer Science Department, TechnionVerified email at cs.technion.ac.il
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Bernard ChazellePrinceton UniversityVerified email at cs.princeton.edu
Ron PinterProfessor of Computer Science, Technion IsraelVerified email at cs.technion.ac.il

Reuven BarYehuda

Emeritus Professor of Computer Science, Technion - Israel Institute of Technology

Verified email at cs.technion.ac.il - Homepage

Combinatorial Optimization Problems Approximation Algorithms Radio Networks Computational Geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization R Bar-Yehuda, O Goldreich, A Itai Journal of Computer and System Sciences 45 (1), 104-126, 1992	614*	1992
A local-ratio theorem for approximating the weighted vertex cover problem R Bar-Yehuda, S Even North-Holland Mathematics Studies 109, 27-45, 1985	567	1985
A linear-time approximation algorithm for the weighted vertex cover problem R Bar-Yehuda, S Even Journal of Algorithms 2 (2), 198-203, 1981	564	1981
A unified approach to approximating resource allocation and scheduling A Bar-Noy, R Bar-Yehuda, A Freund, J Naor, B Schieber Journal of the ACM (JACM) 48 (5), 1069-1090, 2001	529	2001
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference R Bar-Yehuda, D Geiger, J Naor, RM Roth SIAM journal on computing 27 (4), 942-959, 1998	234	1998
Scheduling split intervals R Bar-Yehuda, MM Halldórsson, J Naor, H Shachnai, I Shapira SIAM Journal on Computing 36 (1), 1-15, 2006	207	2006
Randomized algorithms for the loop cutset problem A Becker, R Bar-Yehuda, D Geiger Journal of Artificial Intelligence Research 12, 219-234, 2000	179	2000
Multiple communication in multihop radio networks R Bar-Yehuda, A Israeli, A Itai SIAM Journal on Computing 22 (4), 875-887, 1993	143	1993
Local ratio: A unified framework for approximation algorithms. in memoriam: Shimon even 1935-2004 R Bar-Yehuda, K Bendel, A Freund, D Rawitz ACM Computing Surveys (CSUR) 36 (4), 422-463, 2004	140	2004
Time/space tradeoffs for polygon mesh rendering R Bar-Yehuda, C Gotsman ACM Transactions on Graphics (TOG) 15 (2), 141-152, 1996	134	1996
One for the price of two: A unified approach for approximating covering problems R Bar-Yehuda Algorithmica 27, 131-144, 2000	129	2000
Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection R Bar-Yehuda, O Goldreich, A Itai Distributed Computing 5 (2), 67-71, 1991	127	1991
Using homogeneous weights for approximating the partial cover problem R Bar-Yehuda Journal of Algorithms 39 (2), 137-144, 2001	124	2001
Cell selection in 4G cellular networks D Amzallag, R Bar-Yehuda, D Raz, G Scalosub IEEE INFOCOM 2008-The 27th Conference on Computer Communications, 700-708, 2008	112*	2008
Matching of freeform curves S Cohen, G Elber, R Bar-Yehuda Computer-Aided Design 29 (5), 369-378, 1997	97	1997
On approximating a geometric prize-collecting traveling salesman problem with time windows R Bar-Yehuda, G Even, SM Shahar Journal of Algorithms 55 (1), 76-92, 2005	90	2005
On the equivalence between the primal-dual schema and the local ratio technique R Bar-Yehuda, D Rawitz SIAM Journal on Discrete Mathematics 19 (3), 762-797, 2005	77*	2005
Privacy, additional information and communication R Bar-Yehuda, B Chor, E Kushilevitz, A Orlitsky IEEE Transactions on Information Theory 39 (6), 1930-1943, 1993	77	1993
On approximating a vertex cover for planar graphs R Bar-Yehuda, S Even Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982	69	1982
Triangulating disjoint Jordan chains R Bar-Yehuda, B Chazelle International Journal of Computational Geometry & Applications 4 (04), 475-481, 1994	68	1994

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors