Lower bounds on the depth of monotone arithmetic computations
- Don Coppersmith
- Baruch Schieber
- 1992
- FOCS 1992
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
The Canadian Traveller Problem
- Amotz Bar-Noy
- Baruch Schieber
- 1991
- SODA 1991
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1991
- STOC 1991
Navigating in Unfamiliar Geometric Terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1991
- STOC 1991
On-line dynamic programming with applications to the prediction of RNA secondary structure
- Lawrence L. Larmore
- Baruch Schieber
- 1990
- SODA 1990
Calling names on nameless networks
- Baruch Schieber
- Marc Snir
- 1989
- PODC 1989
The power of multimedia: Combining point-to-point and multiaccess networks
- Yehuda Afek
- Gad M. Landau
- et al.
- 1988
- PODC 1988
Approximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)
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
The preemptive resource allocation problem
- Kanthi Sarpatwar
- Baruch Schieber
- et al.
- 2023
- Journal of Scheduling