克里斯·惠登;罗伯特·贝科(Robert G.Beiko)。;泽赫,诺伯特 最大协议林的固定参数算法。 (英语) Zbl 1311.68079号 SIAM J.计算。 42,第4期,1431-1466(2013)。 摘要:我们提出了新的和改进的固定参数算法,用于计算有根二叉树对的最大一致森林。两棵树的这样一个森林的大小对应于它们的子树修剪和再嫁接距离,如果协议森林是无环的,则对应于其杂交数。这些距离测量是理解网状进化的基本工具。我们计算最大非循环一致森林的算法是解决这个问题的第一个深度有界搜索算法。对于这些问题,我们的算法大大优于以前最好的算法。 引用于33文件 MSC公司: 65年第68季度 算法和问题复杂性分析 05二氧化碳 树 05C76号 图形操作(线条图、产品等) 05C85号 图形算法(图形理论方面) 92D15型 与进化有关的问题 关键词:固定参数牵引性;系统发育学;子树修剪与再嫁接距离;横向基因转移;杂交;协议林 软件:rSPR PDF格式BibTeX公司 XML格式引用 \textit{C.Whidden}等人,SIAM J.Compute。42,No.4,1431-1466(2013;Zbl 1311.68079) 全文: 内政部 arXiv公司