Approximating the Canadian Traveller Problem with Online Randomization

Erik D. Demaine, Yamming Huang, Chung-Shou Liao, Kunihiko Sadakane. Approximating the Canadian Traveller Problem with Online Randomization. Algorithmica, 83(5):1524-1543, 2021. [doi]

Abstract

Abstract is missing.