On the Complexity of uSPR Distance

Bonet Maria Luisa; St. John Katherine

首页> 外文期刊>Computational Biology and Bioinformatics, IEEE/ACM Transactions on >On the Complexity of uSPR Distance

【24h】

On the Complexity of uSPR Distance

机译：论uSPR距离的复杂性

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that subtree prune and regraft (uSPR) distance on unrooted trees is fixed parameter tractable with respect to the distance. We also make progress on a conjecture of Steel [9] on the preservation of uSPR distance under chain reduction, improving on lower bounds of Hickey et al. [7].

机译：我们表明，无根树上的子树修剪和嫁接（uSPR）距离相对于距离是固定的易于处理的参数。我们也对钢[9]的猜想取得了进展，在链减少下保持uSPR距离方面有所改进，在Hickey等人的下界上有所改进。 [7]。

著录项

来源
《Computational Biology and Bioinformatics, IEEE/ACM Transactions on》 |2010年第3期|p.572-576|共5页
作者
Bonet Maria Luisa; St. John Katherine;
展开▼
作者单位

Universitat Politècnica de Catalunya (UPC), Barcelona;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Phylogeny; analysis of algorithms; fixed parameter tractability; fixed parameter tractability.;

机译：系统发育;算法分析;固定参数易处理性;固定参数易处理性。;

相似文献

外文文献
中文文献
专利

1. ON THE QUERY COMPLEXITY OF ESTIMATING THE DISTANCE TO HEREDITARY GRAPH PROPERTIES [J] . Hoppen Carlos, Kohayakawa Yoshiharu, Lang Richard, SIAM Journal on Discrete Mathematics . 2021,第2期

机译：关于遗传图形属性距离的查询复杂性
2. Analysis of air pollution time series using complexity-invariant distance and information measures [J] . Physica, A. Statistical mechanics and its applications . 2020,第期

机译：采用复杂性距离和信息措施分析空气污染时间序列
3. The complexity of subdivision for diameter-distance tests [J] . Burr Michael, Gao Shuhong, Tsigaridas Elias Journal of symbolic computation . 2020,第NovaaDeca期

机译：直径距离测试细分的复杂性
4. MULTI-FUNCTIONAL AERODROME CONTROL RADAR BY USPR TECHNOLOGY [C] . Ananenkov A.E., Konovaltsev A.V., Nuzhdin V.M., Congress of the International Council of the Aeronautical Sciences;International Council of the Aeronautical Sciences . 2014

机译：USPR技术的多功能机场控制雷达
5. Distances between languages: Algorithms and descriptional complexity [D] . Ng, Timothy. 2017

机译：语言之间的距离：算法和描述复杂性
6. Social distancing and reopening universities after the COVID-19 pandemic: policy complexity in G20 countries [O] . Mohammad Nurunnabi, Norah Almusharraf 2020

机译：Covid-19大流行后的社会疏远和重新开放大学：G20国家的政策复杂性
7. On the Complexity of uSPR Distance [O] . Maria Luisa, Bonet Katherine, St. John 2009

机译：论uSPR距离的复杂性

On the Complexity of uSPR Distance

摘要

著录项

相似文献

相关主题

期刊订阅