On the Competitiveness of Memoryless Strategies for the k-Canadian Traveller Problem

2018 ◽  
pp. 566-576 ◽  
Author(s):  
Pierre Bergé ◽  
Julien Hemery ◽  
Arpad Rimmel ◽  
Joanna Tomasik
Keyword(s):  
Canadian Traveller Problem

scholarly journals The Covering Canadian Traveller Problem

2014 ◽  
Vol 530 ◽  
pp. 80-88 ◽  
Author(s):  
Chung-Shou Liao ◽  
Yamming Huang
Keyword(s):  
Canadian Traveller Problem

scholarly journals The canadian traveller problem and its competitive analysis

2008 ◽  
Vol 18 (2) ◽  
pp. 195-205 ◽  
Author(s):  
Yinfeng Xu ◽  
Maolin Hu ◽  
Bing Su ◽  
Binhai Zhu ◽  
Zhijun Zhu
Keyword(s):  
Competitive Analysis ◽  
Canadian Traveller Problem

scholarly journals Approximating the Canadian Traveller Problem with Online Randomization

Algorithmica ◽  
2021 ◽  
Author(s):  
Erik D. Demaine ◽  
Yamming Huang ◽  
Chung-Shou Liao ◽  
Kunihiko Sadakane
Keyword(s):  
Canadian Traveller Problem
Sign in / Sign up

Export Citation Format

Share Document