Lower bounds on the depth of monotone arithmetic computations
- Don Coppersmith
- Baruch Schieber
- 1999
- Journal of Complexity
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
Bandwidth allocation with preemption
- Amotz Bar-Noy
- Ran Canetti
- et al.
- 1999
- SIAM Journal on Computing
Computing a Minimum Weight k-Link Path in Graphs with the Concave Monge Property
- Baruch Schieber
- 1998
- Journal of Algorithms
Deterministic many-to-many hot potato routing
- Allan Borodin
- Yuval Rabani
- et al.
- 1997
- IEEE TPDS
A tight bound for approximating the square root
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1997
- Information Processing Letters
A linear-time algorithm for computing the intersection of all odd cycles in a graph
- Leizhen Cai
- Baruch Schieber
- 1997
- Discrete Applied Mathematics
Navigating in unfamiliar geometric terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1997
- SIAM Journal on Computing
A 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
Optimal computation of census functions in the postal model
- Amotz Bar-Noy
- Shlomo Kipnis
- et al.
- 1995
- Discrete Applied Mathematics
Computing Global Combine Operations in the Multiport Postal Model
- Shlomo Kipnis
- Baruch Schieber
- et al.
- 1995
- IEEE TPDS