Efficient minimum cost matching and transportation using the quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1995
- Journal of Algorithms
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
Featured collections
Popular topics
104 results for Baruch Schieber
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1995
- Journal of Computer and System Sciences
Calling names on nameless networks
- Baruch Schieber
- Marc Snir
- 1994
- Information and Computation
A deterministic O(k3)-competitive k-server algorithm for the circle
- A. Fiat
- Y. Rabani
- et al.
- 1994
- Algorithmica
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values
- Omer Berkman
- Baruch Schieber
- et al.
- 1993
- Journal of Algorithms
Fast geometric approximation techniques and geometric embedding problems
- Marshall W. Bern
- Howard J. Karloff
- et al.
- 1992
- Theoretical Computer Science
Fast exponentiation using the truncation operation
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1992
- Computational Complexity
On independent spanning trees
- Samir Khuller
- Baruch Schieber
- 1992
- Information Processing Letters
An efficient algorithm for the All Pairs Suffix-Prefix Problem
- Dan Gusfield
- Gad M. Landau
- et al.
- 1992
- Information Processing Letters
Computing external farthest neighbors for a simple polygon
- Pankaj K. Agarwal
- Alok Aggarwal
- et al.
- 1991
- Discrete Applied Mathematics