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