石峰;陈建尔;冯其龙;王建新 多棵树上最大协议林的参数化算法。 （英语） Zbl 1382.68124号 杜定珠（编辑）等，《计算与组合学》。2013年6月21日至23日，第19届国际会议，COCOON 2013，中国杭州。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38767-8/pbk）。计算机科学课堂讲稿7936，567-578（2013）。 摘要：最大一致森林问题（MAF）需要一组系统发育树中最大的共同亚林。文献中对两个二元系统发育树上的MAF问题进行了广泛的研究。在本文中，我们提出了第一组固定参数可处理的算法，用于解决多个（即两个或多个）二元系统发育树上的MAF问题。我们的技术可以很好地解决有根树和无根树的问题。我们的算法的计算复杂度与已知的两棵树的算法相当，并且与构建最大一致树的系统发育树的数量无关。关于整个系列，请参见[Zbl 1263.68016号]. MSC公司： 65年第68季度 算法和问题复杂性分析 68周05 非数值算法 92D15型 与进化有关的问题 PDF格式BibTeX公司 XML格式引用 \textit{F.Shi}等人，Lect。注释计算。科学。7936、567--578（2013年；Zbl 1382.68124） 全文： 内政部 arXiv公司