Computing a minimum-weight κ-link path in graphs with the concave monge property
- Baruch Schieber
- 1995
- SODA 1995
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
Efficient minimum cost matching and transportation using the quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1995
- Journal of Algorithms
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1995
- Journal of Computer and System Sciences
Computing Global Combine Operations in the Multiport Postal Model
- Shlomo Kipnis
- Baruch Schieber
- et al.
- 1995
- IEEE TPDS
Optimal multiple message broadcasting in telephone-like communication systems
- Amotz Bar-Noy
- Shlomo Kipnis
- et al.
- 1994
- IPDPS 1994
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
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
Efficient routing and scheduling algorithms for optical networks
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1994
- SODA 1994
Computing global combine operations in the multi-port postal model
- Amotz Bar-Noy
- J. Bruck
- et al.
- 1993
- SPDP 1993