A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2
暂无分享,去创建一个
[1] R. Ravi,et al. When trees collide: an approximation algorithm for the generalized Steiner problem on networks , 1991, STOC '91.
[2] Marshall W. Bern,et al. The Steiner Problem with Edge Lengths 1 and 2 , 1989, Inf. Process. Lett..
[3] Andrzej Lingas,et al. Polynomial-Time Approximation Schemes for the Euclidean Survivable Network Design Problem , 2002, ICALP.
[4] Marek Karpinski,et al. 1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2 , 2009, WADS.
[5] Alex Zelikovsky,et al. Tighter Bounds for Graph Steiner Tree Approximation , 2005, SIAM J. Discret. Math..
[6] Robin Milner,et al. On Observing Nondeterminism and Concurrency , 1980, ICALP.
[7] V. J. Rayward-Smith,et al. The computation of nearly minimal Steiner trees in graphs , 1983 .
[8] Fabrizio Grandoni,et al. An improved LP-based approximation for steiner tree , 2010, STOC '10.