1 |
T.H. Cormen, C.E Leiserson, R.L. Rivest and C. Stein, "Introduction to Algorithms," 2nd Ed., THe MIT Press, pp.561-579, 2001
|
2 |
I. Kim, "Efficient Construction of Large Scale Grade of Services Steiner Tree Using Space Locality and Polynomial-Time Approximation Scheme", Journal of the Korea Society of Computer and Information, Vol.16, No.11, pp.153-161, 2011
과학기술학회마을
DOI
|
3 |
N. Halman, D. Klabjan, M. Mostagir, J. Orlin and D. SimchiLevi, "A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand," Journal of Mathematics of Operations Research Vol.34, No.3, pp.674-685, 2009
DOI
ScienceOn
|
4 |
X. Zhang, S. Velde, "Polynomial Time Approximation Schemes for Scheduling Problems with Time Lags," Journal of Scheduling, Vol.13, No.5, pp.553-559, 2010
DOI
ScienceOn
|
5 |
A. Das and C. Mathieu, "A Quasi-polynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing," Proceeding of SODA '10 Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms Society for Industrial and Applied Mathematics, pp.390-403, Austin, USA, 2010
|
6 |
J. Huang and Y. Tanak, "QoS routing algorithms using fully polynomial time approximation scheme," Proceeding IWQoS '11 Proceedings of the IEEE 19th International Workshop on Quality of Service, pp.1-3, 2011
|
7 |
C. Stanton and J. Smith, "Steiner Trees and 3-D Macromolecular Conformation," INFORMS Journal on Computing, Vol.16, No.4 pp.470-485, Fall 2004
DOI
ScienceOn
|
8 |
J. Yan, Z. Chen and D. Hu, "Timing-driven Steiner tree construction for three-dimensional ICs," Proceeding of Circuits and Systems and TAISA Conference NEWCAS-TAISA, pp.335-338, June, 2008
|
9 |
M. Pathak, and S. Lim, "Thermal-aware Steiner routing for 3D stacked ICs," Proceeding of ICCAD '07 Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design, pp.205-211, 2007
|
10 |
G. Xue, G. Lin and D.Z. Du, "Grade of Service Steiner Minimum Trees in Euclidean Plane," Algorithmica, Vol.31, pp.479-500, 2001
DOI
|
11 |
http://en.wikipedia.org/wiki/Polynomial-time_approximation_scheme, March 2012
|