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
- 1992
- FOCS 1992
The Canadian Traveller Problem
- - Amotz Bar-Noy
  - Baruch Schieber
- 1991
- SODA 1991
Competitive paging with locality of reference
- - Allan Borodin
  - Sandy Irani
  - et al.
- 1991
- STOC 1991
Navigating in Unfamiliar Geometric Terrain
- - Avrim Blum
  - Prabhakar Raghavan
  - et al.
- 1991
- STOC 1991
On-line dynamic programming with applications to the prediction of RNA secondary structure
- - Lawrence L. Larmore
  - Baruch Schieber
- 1990
- SODA 1990
Calling names on nameless networks
- - Baruch Schieber
  - Marc Snir
- 1989
- PODC 1989
The power of multimedia: Combining point-to-point and multiaccess networks
- - Yehuda Afek
  - Gad M. Landau
  - et al.
- 1988
- PODC 1988
Approximating minimum feedback sets and multicuts in directed graphs
- - G. Even
  - J. Naor
  - et al.
- 1998
- Algorithmica (New York)
Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
- - Alok Aggarwal
  - Baruch Schieber
  - et al.
- 1994
- Discrete & Computational Geometry
The preemptive resource allocation problem
- - Kanthi Sarpatwar
  - Baruch Schieber
  - et al.
- 2023
- Journal of Scheduling