本文主要研究内容
作者（2019）在《An Efficient Approximation Algorithm for the Steiner Tree Problem》一文中研究指出：The Steiner tree problem is one of the classic and most fundamental NP-hard problems: given an arbitrary weighted graph, seek a minimum-cost tree spanning a given subset of the vertices(terminals). By
Abstract
The Steiner tree problem is one of the classic and most fundamental NP-hard problems: given an arbitrary weighted graph, seek a minimum-cost tree spanning a given subset of the vertices(terminals). By
论文参考文献
[1].A new binary five-point relaxation subdivision scheme[A]. Yangang Yao,Jieqing Tan,Huijuan Cao.Proceedings of 2014 International Conference on Computational Intelligence and Industrial Engineering(CIIE 2014)[C]. 2014[2].FIR Filter Design Methods with Discrete Coefficients Using A New LP Relaxation with Triangle Inequalities[A]. Rika Ito,Tetsuya Fujie,Kenji Suyama,Ryuichi Hirabayashi.Proceedings of the Fourth International Symposium on Operations Research and its Applications(ISORA’02)[C]. 2002[3].Recursive Relaxation Algorithm for Identification of Multiple Input Multiple Output Systems[A]. Ying Zhou,Jing-song Yang,Tong Wang,Hong Wang.2019中国智能自动化大会(CIAC 2019)论文集[C]. 2019[4].Stress Relaxation Continuum Damage Constitutive Equations for Relaxation Performance Prediction[A]. Jinquan GUO,Wei ZHANG,Xiaohong SUN.Future Material Research and Industry Application（FMRIA 2011 Part 2）[C]. 2011[5].Detecting and correcting the index of DAE by the combinatorial relaxation algorithm[A]. Yongxin Yan,Xiaolei Zhang International School Beijing University of Posts and Telecommunications Beijing,China Xuesong Wu*,Jianwen Cao Laboratory of Parallel Software and Computational Science,the Institute of Software,Chinese Academy of Sciences Beijing,China.Proceedings of the 2011 10th International Symposium on Distributed Computing and Application to Business,Engineering and Science[C]. 2011[6].INTEGRATING VARIOUS FEATURES IN HIDDEN MARKOV MODEL USING CONSTRAINT RELAXATION ALGORITHM FOR RECOGNITION OF NAMED ENTITIES WITHOUT GAZETTEERS[A]. ZHOU GuoDong,SU Jian.Proceedings of 2003 International Conference on Natural Language Processing and Knowledge Engineering[C]. 2003[7].VISCO-ELASTIC THERMOMECHANICAL MODELLING OF CRT GLASS[A]. Li Zhang LG.Philips Displays Netherlands B.V. Glass Development Eindhoven P.O.Box 807,Building TZ-3 5600 AV Eindhoven The Netherlands.Proceedings of Asian Simulation Conference/the 5th International Conference on System Simulation and Scientific Computing (Vol.Ⅰ)[C]. 2002[8].Variance Reduction for Monte Carlo Simulation of Semiconductor Devices[A]. Yoshinori Yamada.Proceedings of Asian Simulation Conference/The 6th International conference on system Simulation and Scientific Computing[C]. 2005[9].Parallel Chaotic WR Algorithms for Discretized Dynamic System[A]. Dongjin Yuan Department of Mathematics,Yangzhou University,Yangzhou,JiangSu 225002,P.R.of China.Proceedings of 2002 International Symposium on Distributed Computing and Applications for Business Engineering and Science[C]. 2002[10].Identification Of Parameters In Distributed Relaxation Process And Distributed Order Relaxation[A]. S.Hu,Y.Q.Chen,W.Chen.Program of the Fifth Symposium on Fractional Differentiation and Its Applications[C]. 2012
论文详细介绍
论文作者分别是来自2019第二届信息科学与系统国际会议的，发表于刊物2019第二届信息科学与系统国际会议2019-03-16论文，是一篇关于,2019第二届信息科学与系统国际会议2019-03-16论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自2019第二届信息科学与系统国际会议2019-03-16论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：2019第二届信息科学与系统国际会议2019-03-16论文;
：An Efficient Approximation Algorithm for the Steiner Tree Problem论文
下载Doc文档