Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization

- R. Bar-Yehuda, Oded Goldreich, A. Itai
- Computer Science
- J. Comput. Syst. Sci.
- 1 August 1992

TLDR

Scheduling split intervals

- R. Bar-Yehuda, M. Halldórsson, J. Naor, H. Shachnai, I. Shapira
- Mathematics, Computer Science
- SODA '02
- 6 January 2002

TLDR

A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem

- R. Bar-Yehuda, S. Even
- Mathematics, Computer Science
- J. Algorithms
- 1 June 1981

TLDR

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

- R. Bar-Yehuda, S. Even
- Mathematics, Computer Science
- WG
- 1983

TLDR

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

- R. Bar-Yehuda, Oded Goldreich, A. Itai
- Computer Science
- PODC '87
- 1 December 1987

TLDR

A unified approach to approximating resource allocation and scheduling

- A. Bar-Noy, R. Bar-Yehuda, A. Freund, J. Naor, B. Schieber
- Computer Science
- JACM
- 1 September 2001

We present a general framework for solving resource allocation and scheduling problems. Given a resource of fixed size, we present algorithms that approximate the maximum throughput or the minimum… Expand

A unified approach to approximating resource allocation and scheduling

- A. Bar-Noy, R. Bar-Yehuda, A. Freund, J. Naor, B. Schieber
- Computer Science
- STOC '00
- 1 May 2000

We present a general framework for solving resource allocation and scheduling problems. Given a resource of fixed size, we present algorithms that approximate the maximum throughput or the minimum… Expand

Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems

- R. Bar-Yehuda, G. Even, J. Feldman, J. Naor
- Computer Science, Mathematics
- J. Graph Algorithms Appl.
- 2001

TLDR

Multiple communication in multi-hop radio networks

- R. Bar-Yehuda, A. Israeli
- Computer Science
- PODC '89
- 1 June 1989

Two tasks of communication in a multi-hop synchronous radio network are considered: point-to-point communication and broadcast (sending a message to all nodes of a network). Efficient protocols for… Expand

Multiple Communication in Multihop Radio Networks

- R. Bar-Yehuda, A. Israeli, A. Itai
- Computer Science
- SIAM J. Comput.
- 1 August 1993

Two tasks of communication in a multihop synchronous radio network are considered: Point-to-point communication and broadcast (sending a message to all nodes of a network). Efficient protocols for… Expand

...

1

2

3

4

5

...