The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels
- Yishay Mansour
- Baruch Schieber
- 1992
- Journal of the ACM
Paper
Publications
104 results for Baruch Schieber
Computing external farthest neighbors for a simple polygon
- Pankaj K. Agarwal
- Alok Aggarwal
- et al.
- 1991
- Discrete Applied Mathematics
PaperThe Canadian Traveller Problem
- Amotz Bar-Noy
- Baruch Schieber
- 1991
- SODA 1991
Conference paperA Lower Bound for Integer Greatest Common Divisor Computations
- Yishay Mansour
- Baruch Schieber
- et al.
- 1991
- Journal of the ACM
PaperNavigating in Unfamiliar Geometric Terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1991
- STOC 1991
Conference paperCompetitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1991
- STOC 1991
Conference paperOn-line dynamic programming with applications to the prediction of RNA secondary structure
- Lawrence L Larmore
- Baruch Schieber
- 1991
- Journal of Algorithms
PaperOn-line dynamic programming with applications to the prediction of RNA secondary structure
- Lawrence L. Larmore
- Baruch Schieber
- 1990
- SODA 1990
Conference paperFinding 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
PaperThe power of multimedia: Combining point-to-point and multiaccess networks
- Yehuda Afek
- Gad M. Landau
- et al.
- 1990
- Information and Computation
Paper