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]

Authors

Erik D. Demaine

This author has not been identified. Look up 'Erik D. Demaine' in Google

Yamming Huang

This author has not been identified. Look up 'Yamming Huang' in Google

Chung-Shou Liao

This author has not been identified. Look up 'Chung-Shou Liao' in Google

Kunihiko Sadakane

This author has not been identified. Look up 'Kunihiko Sadakane' in Google