论文部分内容阅读
经中国科学院自然科学奖评审委员会评选,院长办公会议审定,我院1993年度自然科学奖一等奖获奖项目17项。现简介如下:1．关于斯坦纳树的研究完成单位:应用数学研究所斯坦纳最小数比是重要的组合优化问题之一,关于斯坦纳比的Gibert-Pollak猜想是20多年来未解决的著名问题。堵丁柱与黄光明博士合作,彻底证明了上述猜想的正确性,给出了一个多项式时间可算的近似
Selected by the Jury of Natural Science Award of the Chinese Academy of Sciences and reviewed by the Dean's Office Meeting, 17 items of the First Prize of Natural Science Award in 1993 were awarded. The brief introduction is as follows: 1. Study on the Steiner Tree Completed by: Institute of Applied Mathematics Steiner minimum ratio is one of the most important combinatorial optimization problems, and the Gibert-Pollak conjecture on Steinerbi is a well-known problem that has not been solved for over 20 years. Bobby Zhu and Dr. Huang Guangming cooperation, completely proved the correctness of the above conjecture, gives a polynomial approximate time approximation