World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
37
Citations
6013
World Ranking
10739
National Ranking
174

Overview

Reuven Bar-Yehuda is affiliated with the Technion - Israel Institute of Technology in Israel. The focus of their academic contributions lies primarily within their institutional association.

Available data does not list specific research papers, topics, or fields of study attributed to Reuven Bar-Yehuda. No information about frequent co-authors, publications in particular academic journals or conferences, or book publications is recorded.

No awards or distinctions have been noted in connection with this scientist.

The absence of explicit data on research focus areas, publication history, and collaborative works limits the ability to provide a detailed outline of their scholarly footprint or areas of expertise.

Best 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

  • A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem

    Reuven Bar-Yehuda;Shimon Even

  • A unified approach to approximating resource allocation and scheduling

    Amotz Bar-Noy;Reuven Bar-Yehuda;Ari Freund;Joseph (Seffi) Naor

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

    Reuven Bar-Yehuda;Shimon Even

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

    Reuven Bar-Yehuda;Dan Geiger

  • Scheduling Split Intervals

    R. Bar-Yehuda;M. M. Halldórsson

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

    Reuven Bar-Yehuda;Oded Goldreich;Alon Itai

  • Randomized algorithms for the loop cutset problem

    Ann Becker;Reuven Bar-Yehuda;Dan Geiger

  • Multiple communication im multihop radio networks

    Reuven Bar-Yehuda;Amos Israeli;Alon Itai

  • Local ratio: A unified framework for approximation algorithms. In Memoriam: Shimon Even 1935-2004

    Reuven Bar-Yehuda;Keren Bendel;Ari Freund;Dror Rawitz

  • One for the Price of Two: a Unified Approach for Approximating Covering Problems

    Reuven Bar-Yehuda

  • Time/space tradeoffs for polygon mesh rendering

    Reuven Bar-Yehuda;Craig Gotsman

  • 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

  • Multiple communication in multi-hop radio networks

    R. Bar-Yehuda;A. Israeli

  • Using Homogeneous Weights for Approximating the Partial Cover Problem

    Reuven Bar-Yehuda

  • Scheduling split intervals

    Reuven Bar-Yehuda;Magnús M. Halldórsson;Joseph (Seffi) Naor;Hadas Shachnai

  • Matching of freeform curves

    Shmuel Cohen;Gershon Elber;Reuven Bar-Yehuda

  • On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique

    Reuven Bar-Yehuda;Dror Rawitz

  • On approximating a geometric prize-collecting traveling salesman problem with time windows

    Reuven Bar-Yehuda;Guy Even;Shimon Shahar

  • Privacy, additional information and communication

    R. Bar-Yehuda;B. Chor;E. Kushilevitz;A. Orlitsky

  • Using homogenous weights for approximating the partial cover problem

    Reuven Bar-Yehuda

  • Random Algorithms for the Loop Cutset Problem

    Ann Becker;Reuven Bar-Yehuada;Dan Geiger

Frequent Co-Authors

Alon Itai
Alon Itai Technion – Israel Institute of Technology
Shay Kutten
Shay Kutten Technion – Israel Institute of Technology
Joseph (Seffi) Naor
Joseph (Seffi) Naor Technion – Israel Institute of Technology
Guy Even
Guy Even Tel Aviv University
Oded Goldreich
Oded Goldreich Weizmann Institute of Science
Dan Geiger
Dan Geiger Technion – Israel Institute of Technology
Shimon Even
Shimon Even Technion – Israel Institute of Technology
Baruch Schieber
Baruch Schieber New Jersey Institute of Technology
Eyal Kushilevitz
Eyal Kushilevitz Technion – Israel Institute of Technology
Benny Chor
Benny Chor Tel Aviv University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

If you’re considering studying Computer Science in the USA, you might also be interested in related online degree programs and alternative career pathways. Many students explore interdisciplinary fields, accelerated programs, or even pursue dual degrees to enhance their skill set and career prospects.

For those seeking a broader impact, an environmental science degree offers opportunities in sustainability, policy, and data analysis within the environmental sector. If speed and flexibility are top priorities, you can find some of the accelerated computer science degree programs online, enabling you to launch your career faster.

Engineering-oriented students may want to look at specialized pathways. An environmental engineering degree online blends technology with environmental problem-solving, while online mechanical engineering degrees open doors to roles in robotics, manufacturing, and AI-driven design.

These related online degrees help diversify your expertise and prepare you for a wide variety of in-demand careers in both technology and engineering sectors.

Best Scientists Citing Reuven Bar-Yehuda

Trending Scientists

Recently Published Articles