Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

104 results for Baruch Schieber

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
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