The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels
- Yishay Mansour
- Baruch Schieber
- 1992
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
Computing external farthest neighbors for a simple polygon
- Pankaj K. Agarwal
- Alok Aggarwal
- et al.
- 1991
- Discrete Applied Mathematics
The Canadian Traveller Problem
- Amotz Bar-Noy
- Baruch Schieber
- 1991
- SODA 1991
A Lower Bound for Integer Greatest Common Divisor Computations
- Yishay Mansour
- Baruch Schieber
- et al.
- 1991
- Journal of the ACM
Navigating in Unfamiliar Geometric Terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1991
- STOC 1991
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1991
- STOC 1991
On-line dynamic programming with applications to the prediction of RNA secondary structure
- Lawrence L Larmore
- Baruch Schieber
- 1991
- Journal of Algorithms
On-line dynamic programming with applications to the prediction of RNA secondary structure
- Lawrence L. Larmore
- Baruch Schieber
- 1990
- SODA 1990
Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm
- Baruch Schieber
- Uzi Vishkin
- 1990
- Discrete Applied Mathematics
The power of multimedia: Combining point-to-point and multiaccess networks
- Yehuda Afek
- Gad M. Landau
- et al.
- 1990
- Information and Computation