Author:
Fraigniaud Pierre,Gasieniec Leszek,Kowalski Dariusz R.,Pelc Andrzej
Publisher
Springer Berlin Heidelberg
Reference24 articles.
1. Albers, S., Henzinger, M.R.: Exploring unknown environments. SIAM Journal on Computing 29, 1164–1188 (2000)
2. Arkin, E., Bender, M., Fekete, S., Mitchell, J., Skutella, M.: The freeze-tag problem: How to wake up a swarm of robots. In: 13th ACM-SIAM Symp. on Disc. Alg. (SODA 2002), pp. 568–577 (2002)
3. Arkin, E., Bender, M., Ge, D., He, S., Mitchell, J.: Improved approximation algorithms for the freeze-tag problem. In: 15th ACM Symp. on Par. in Alg. and Arch. (SPAA 2003), pp. 295–303 (2003)
4. Averbakh, I., Berman, O.: A heuristic with worst-case analysis for minimax routing of two traveling salesmen on a tree. Discr. Appl. Mathematics 68, 17–32 (1996)
5. Averbakh, I., Berman, O.: (p−1)/(p+1)-approximate algorithms for p-traveling salesmen problems on a tree with minmax objective. Discr. Appl. Mathematics 75, 201–216 (1997)
Cited by
25 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献