版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
AN ANALYSIS OF A GOOD ALGORITHM FOR THE SUBTREE PROBLEM, CORRECTED
作者机构：SUNY OSWEGODEPT MATHOSWEGONY 13126
出 版 物：《SIAM JOURNAL ON COMPUTING》 (工业与应用数学会计算杂志)
年 卷 期：1989年第18卷第5期
页 面：906-908页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：68Q25 algorithm algorithm analysis bipartite graphs computational complexity matching subtree
摘 要：It is shown that the proof of the main result in Reyner’s paper, similarly titled, is incorrect. Interestingly, by combining a simple modification of the algorithm with tighter analysis, one can obtain the original result with a minor improvement.
