马格努斯伯德威奇;查尔斯·森普尔 关于有根子树剪枝和再生距离的计算复杂性。 (英语) Zbl 1059.05035号 安·库姆。 8,第4期,409-423(2004)。 本文证明,计算同一标签集上两个有根二元系统发育树之间的有根子树修剪和再生距离是NP困难的,解决了一个长期存在的问题。(此操作会切断子树并将其重新附加到树的另一部分。)审核人:佩特尔·埃尔德(布达佩斯) 引用于53文件 MSC公司: 05二氧化碳 树 92D15型 与进化有关的问题 关键词:根系统发育树;有根子树的修剪与再生 PDF格式BibTeX公司 XML格式引用 \textit{M.Bordenwich}和\textit{C.Semple},安·库姆。8,第4号,409--423(2004;Zbl 1059.05035) 全文: 内政部 链接