Optimal multiple message broadcasting in telephone-like communication systems
- Amotz Bar-Noy
- Shlomo Kipnis
- et al.
- 2000
- Discrete Applied Mathematics
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
Divide-and-conquer approximation algorithms via spreading metrics
- Guy Even
- Joseph Naor
- et al.
- 2000
- Journal of the ACM
The angular-metric traveling salesman problem
- Alok Aggarwal
- Don Coppersmith
- et al.
- 2000
- SIAM Journal on Computing
Approximating minimum subset feedback sets in undirected graphs with applications
- Guy Even
- Joseph Naor
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
Message multicasting in heterogeneous networks
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2000
- SIAM Journal on Computing
Fast approximate graph partitioning algorithms
- Guy Even
- Joseph Naor
- et al.
- 1999
- SIAM Journal on Computing
Lower bounds on the depth of monotone arithmetic computations
- Don Coppersmith
- Baruch Schieber
- 1999
- Journal of Complexity
Bandwidth allocation with preemption
- Amotz Bar-Noy
- Ran Canetti
- et al.
- 1999
- SIAM Journal on Computing
Approximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)
Computing a Minimum Weight k-Link Path in Graphs with the Concave Monge Property
- Baruch Schieber
- 1998
- Journal of Algorithms