The Canadian Traveller Problem
- Amotz Bar-Noy
- Baruch Schieber
- 1991
- SODA 1991
Publications
6 results at SODA 1991
On the parallel complexity of evaluating game trees
- Andrei Z. Broder
- Anna Karlin
- et al.
- 1991
- SODA 1991
Efficient sequential and parallel algorithms for computing recovery points in trees and paths
- Marek Chrobak
- David Eppstein
- et al.
- 1991
- SODA 1991
Optimal time randomized consensus - Making resilient algorithms fast in practice
- Michael Saks
- Nir Shavit
- et al.
- 1991
- SODA 1991
Algorithms and complexity analysis for some flow problems
- Edith Cohen
- Nimrod Megiddo
- 1991
- SODA 1991
A fast algorithm for connecting grid points to the boundary with nonintersecting straight lines
- Yitzhak Birk
- Jeffrey B. Lotspiech
- 1991
- SODA 1991