Efficient minimum cost matching and transportation using the quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1995
- Journal of Algorithms
Publications
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