A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees

来源 :Science China(Information Sciences) | 被引量 : 2次 | 上传用户:guojicai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The Maximum Agreement Forest(MAF) problem on two given phylogenetic trees is an important NP-hard problem in the field of computational biology. In this paper, we study the parameterized version of the MAF problem: given two unrooted(multifurcating) ph
其他文献
Uncertainties in some key parameters in land surface models severely restrict the improvement of model capacity for successful simulation of surface-atmosphere interaction. These key parameters are re
期刊
Model simulation and in situ observations are often used to research water and carbon cycles in terrestrial ecosystems, but each of these methods has its own advantages and limitations. Combining thes
期刊
Temperature data from SABER/TIMED and Empirical Orthogonal Function(EOF) analysis are taken to examine possible modulations of the temperature migrating diurnal tide(DW1) by latitudinal gradients of z
期刊
~~
期刊
~~
期刊
46岁的方应华是武汉公交集团五公司715路驾驶员,参加工作15年来,无事故、无违章、无票违、无投诉,安全公里累计达55万,2012年被评为市劳模。他成功挑战"不可能",让劳模风采熠熠生辉。挑战气老虎三招虎变羊1392是715路武昌片车辆中最亏气的车,2014年1-5月平均亏气113立方。6月份,方应华主动挑战,接手这台气老虎车。一上车,他就发现了两个很隐蔽的地方有细微"冒、渗"现象:第一处低压表反
期刊
输变电工程研究所是中国电力行业内从事输变电工程机械力学领域科研、技术服务和试验检测的专业研究机构,是全国架空线路标准化技术委员会、中国电机工程学会输电专业委员会、中国钢结构协会塔桅钢结构分会的挂靠单位。输变电工程研究所主要业务范围包括杆塔结构研究与试验检测,导地线与金具研究、产品研发与试验检测,输电线路微风振动、次档距振荡、舞动防治,地基基础研究与试验检测,输变电构筑物及重要电气设施抗震减振研究、
期刊
4月22日,证监会副主席李超和人社部新闻发言人李忠分别就"养老金入市"发声,引起公众高度关注。李超表示,强大的养老金管理体系既是社会发展的稳定器,也是资本市场良性发展的压舱石。目前,包括基本养老金、企业年金、职业年金、全国社保基金在内的各类养老金市场化投资运营都已经不存在政策障碍。李忠则指出,人社部正在会同有关部门抓紧制定《基本养老保险基金投资管理办法》
期刊
Inverted index traversal techniques have been studied in addressing the query processing performance challenges of web search engines, but still leave much room for improvement. In this paper, we focu
期刊
In this Exa byte scale era, data increases at an exponential rate. This is in turn generating a massive amount of metadata in the file system. Hadoop is the most widely used framework to deal with big
期刊