Polynomial time algorithms for some minimum latency problems
暂无分享,去创建一个
[1] E. Minieka. The delivery man problem on a tree network , 1990 .
[2] Mihalis Yannakakis,et al. Searching a Fixed Graph , 1996, ICALP.
[3] Madhu Sudan,et al. The minimum latency problem , 1994, STOC '94.
[4] Jon M. Kleinberg,et al. An improved approximation ratio for the minimum latency problem , 1996, SODA '96.
[5] Sanjeev Arora,et al. Approximation schemes for minimum latency problems , 1999, STOC '99.
[6] M. Held,et al. A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.
[7] Naveen Garg,et al. A 3-approximation for the minimum tree spanning k vertices , 1996, Proceedings of 37th Conference on Foundations of Computer Science.