Deterministic many-to-many hot potato routing
- Allan Borodin
- Yuval Rabani
- et al.
- 1997
- IEEE TPDS
Paper
Publications
104 results for Baruch Schieber
A tight bound for approximating the square root
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1997
- Information Processing Letters
PaperA linear-time algorithm for computing the intersection of all odd cycles in a graph
- Leizhen Cai
- Baruch Schieber
- 1997
- Discrete Applied Mathematics
PaperAngular-metric traveling salesman problem
- Alok Aggarwal
- D. Coppersmith
- et al.
- 1997
- SODA 1997
Conference paperNavigating in unfamiliar geometric terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1997
- SIAM Journal on Computing
PaperHow much can hardware help routing?
- Allan Borodin
- Prabhakar Raghavan
- et al.
- 1997
- Journal of the ACM
PaperEfficient routing in optical networks
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1996
- Journal of the ACM
PaperA fast parallel algorithm for finding the convex hull of a sorted point set
- Omer Berkman
- Baruch Schieber
- et al.
- 1996
- International Journal of Computational Geometry and Applications
PaperOptimal computation of census functions in the postal model
- Amotz Bar-Noy
- Shlomo Kipnis
- et al.
- 1995
- Discrete Applied Mathematics
PaperComputing a minimum-weight κ-link path in graphs with the concave monge property
- Baruch Schieber
- 1995
- SODA 1995
Conference paper