文件大小：0.67 MB 14页
在不进行集群分区的情况下计算最大协议林是愚蠢的
作者
-
部分： 体积： 第25届欧洲算法年会（ESA 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 欧洲算法研讨会（ESA） 许可证： 
Creative Commons Attribution 3.0未出口许可证 发布日期：2017-09-01
文件
文件标识符
引用为 获取BibTex
摘要
关键词
固定参数牵引性 协议林 杂交 子树修剪和重新修剪
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
本杰明·阿尔布雷希特（Benjamin Albrecht）、塞琳·斯科纳瓦卡（Céline Scornavaca）、阿尔贝托·森奇（Alberto Cenci）和丹尼尔·胡森（Daniel H.Huson）。 最小杂交网络的快速计算。 生物信息学，28（2）：191-1972012。 
-
M.Baroni、S.Grünewald、V.Moulton和C.Semple。 限制杂交事件的数量，以获得一致的进化历史。 数学生物学杂志，51（2）：171-1822005。
-
M.Baroni、C.Semple和M.Steel。 实时混合。 系统生物学，55:46-562006。
-
罗伯特·G·贝科。 在一个一万亿人口的世界里讲述整个故事。 生物学指导，6（1）：342011年。
-
M.Bordewich和C.Semple。 计算一致进化历史中杂交事件的最小数量。 离散应用数学，155（8）：914-9282007。
-
马格努斯·博德威奇（Magnus Bordewich）、塞琳·斯科纳瓦卡（Céline Scornavaca）、尼汉·托卡奇（Nihan Tokac）和马蒂亚斯·韦勒（Mathias Weller）。 基于协议的系统发育距离的固定参数可处理性。 《数学生物学杂志》，74（1）：239-2572017。
-
Magnus Bordenwich和Charles Semple。 关于有根子树剪枝和再生距离的计算复杂性。 组合数学年鉴，8（4）：409-4232005。
-
Magnus Bordenwich和Charles Semple。 计算两个系统发育树的杂交数是固定参数的。 IEEE/ACM计算生物学和生物信息学汇刊，4（3）：458-4662007。
-
乔舒亚·柯林斯（Joshua Collins）、西蒙·林茨（Simone Linz）和查尔斯·森普尔（Charles Semple）。 在现实时间中量化杂交。 计算生物学杂志，18（10）：1305–13182011。
-
草地系统学工作组。 禾草（禾本科）的系统发育和亚科分类。 《密苏里植物园年鉴》，第373-457页，2001年。
-
D.M.Hillis、C.Moritz和B.K.Mable，编辑。 分子系统学。 Sinauer Associates，1996年。
-
利奥·范·埃尔塞尔（Leo van Iersel）、史蒂文·凯尔克（Steven Kelk）、内拉·莱基奇（Nela Lekić）和利恩·斯托吉（Leen Stougie）。 关于杂交数的指数时间算法的简短说明。 CoRR，abs/1312.12552013年。
-
利奥·范·埃尔塞尔（Leo van Iersel）、史蒂文·凯尔克（Steven Kelk）、内拉·莱基奇（Nela Lekić）和利恩·斯托吉（Leen Stougie）。 非二进制协议森林的近似算法。 SIAM离散数学杂志，28（1）：49-662014。
-
利奥·范·埃尔塞尔和西蒙·林茨。 用于计算多棵树的杂交数的二次核。 信息处理快报，113（9）：318–3232013。
-
史蒂文·凯尔克和塞琳·斯科纳瓦卡。 从任意非二叉树集合构造最小系统发育网络的固定参数可处理性。 CoRR，abs/1207.70342012年。
-
李志江。两棵多叉树杂交数的固定参数算法。 达尔豪西大学计算机科学学院硕士论文，2015年。
-
李志江和泽诺伯特。 计算两棵多叉树的软杂交网络的快速算法。 手稿正在编写中。
-
西蒙·林茨和查尔斯·森普尔。 非二叉树的杂交。 IEEE/ACM计算生物学和生物信息学汇刊，6（1）：30-452009。
-
西蒙·林茨和查尔斯·森普尔。 用于计算系统发育之间子树距离的聚类缩减。 组合数学年鉴，15（3）：465–4842011。
-
V.Rosas-Magallanes、P.Deschavanne、L.Qintana-Murci、R.Brosch、B.Gicguel和O.Neyrolles。 毒力操纵子向结核分枝杆菌祖先的水平转移。 分子生物学与进化，23（6）：1129-11352006。
-
海科·施密特。 来自大型数据集的系统发生树。 德国杜塞尔多夫海因里希-海因大学博士论文，2003年。
-
冯石、杰友和冯奇龙。 改进的两棵树最大一致森林近似算法。 2014年，第8届算法前沿国际研讨会论文集，第205-215页。
-
克里斯·惠登（Chris Whidden）。 最大协议森林的有效计算及其应用。 达尔豪西大学计算机科学学院博士论文，2013年。
-
克里斯·惠登（Chris Whidden）、罗伯特·贝科（Robert G.Beiko）和诺伯特·泽（Norbert Zeh）。 最大协议林的固定参数算法。 SIAM计算机杂志，42（4）：1431-14662013。
-
克里斯·惠登（Chris Whidden）、罗伯特·贝科（Robert G.Beiko）和诺伯特·泽（Norbert Zeh）。 多叉树的最大一致森林的固定参数和近似算法。 算法学，74（3）：1019-10542016。
-
克里斯·惠登和诺伯特·泽。 计算O（2^kn）时间内有根二叉树的SPR距离。 手稿正在编写中。
-
克里斯·惠登（Chris Whidden）、诺伯特·泽（Norbert Zeh）和罗伯特·贝科（Robert G.Beiko）。 基于子树修剪和重新嫁接距离的超级树。 系统生物学，63（4）：566-5812014。
-
吴玉凤和王家印。 快速计算两个系统发育树的准确杂交数。 第六届生物信息学研究与应用国际研讨会论文集，第203-214页。 Springer-Verlag，2010年。