|
[1] M. Charikar, C. Chekuri, T. Y. Cheung, Z. Dai, A. Goel, S. Guha, and M. Li, “Approximation algorithms for directed Steiner problems,” J. Algorithms, vol. 33, no. 1, pp. 73–91, 1999. [2] M. I. Hsieh, E. H. K. Wu, and M. F. Tsai, “FasterDSP: a faster approximation algorithm for directed Steiner tree problem,” Journal Of Information Science and Engineering, vol. 22, pp. 1409–1425, 2006. [3] Roos, S.: “Scheduling for remove and other partially connected architectures”. Laboratory of Computer Engineering, Delft University of Technology, Netherlands, 2001. [4] P. Winter, “Steiner problem in networks: A survey,” Networks, vol. 17, no. 2, pp. 129–167, 1987. [5] A. Zelikovsky, “A series of approximation algorithms for the acyclic directed Steiner tree problem”, Algorithmica, vol. 18, pp. 99–110, 1997. [6] L. Zosin and S. Khuller, “On directed Steiner trees,” in ACM-SIAM Symposium on Discrete Algorithms, pp. 59-63, 2002. [7] T. W. Chang and H. C. Lin, “Efficient Approximation Algorithms for Solving Directed Steiner Tree Problem”, Master Thesis of National Tsing Hua University Computer Science Department, 2012. [8] A. Zelikovsky, “An 11/6-approximation Algorithm for the Network Steiner Problem,” Algorithmica, vol. 9, pp. 463–470, 1993. [9] M. Karpinski and A. Zelikovsky, “New approximation algorithms for the Steiner tree problem,” J. Comb. Optimiz., vol. 1, pp. 1–19, 1997. [10] C. H. Helvig, G. Robins, and A. Zelikovsky, “Improved approximation scheme for the group Steiner problem”, Networks, vol. 37, no.1 , pp. 8–20, 2001. [11] C. Chekuri, G. Even, and G. Kortsarz, “A greedy approximation algorithm for the group Steiner problem,” Discrete Applied Mathematics, vol. 154, no. 1, pp. 15–34, 2006. [12] K. Jain, “A factor 2 approximation algorithm for the generalized Steiner network problem,” Combinatorica, vol. 21, no. 1, pp. 39–60, 2001.
|