Author:
Xu Yinfeng,Hu Maolin,Su Bing,Zhu Binhai,Zhu Zhijun
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference12 articles.
1. Papadimitriou CH, Yannakakis M (1991) Shortest paths without a map. Theor Comput Sci 84(1):127–150
2. Bar-Noy A, Schieber B (1991) The Canadian traveller problem. In: Proceedings of the second annual ACM-SIAM symposium on discrete algorithms, pp 261–270
3. Westphal S (2008) A note on the k-Canadian traveler problem. Inf Process Lett 106(3):87–89
4. Zhu Z, Xu Y, Liu C (2003) Scheduling for on-line routing problem and its competitive strategy analysis. J Syst Eng 18(4):261–270. (In Chinese)
5. Hu M (2005) Comparison Strategy and its competitive ratio analysis of scheduling for on-line routing. J Ningxia Univ 26(3):207–210. (In Chinese)
Cited by
36 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献