A sub-cubic time algorithm for computing the quartet distance between two general trees

机译：一种次立方时间算法用于计算两棵普通树之间的四重奏距离

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

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

摘要

BackgroundWhen inferring phylogenetic trees different algorithms may give different trees. To study such effects a measure for the distance between two trees is useful. Quartet distance is one such measure, and is the number of quartet topologies that differ between two trees.

机译：背景技术在推断系统发育树时，不同的算法可能会给出不同的树。为了研究这种影响，测量两棵树之间的距离是有用的。四方距离是一种这样的度量，并且是两棵树之间不同的四方拓扑数。

著录项

期刊名称 Algorithms for Molecular Biology : AMB
作者
Jesper Nielsen; Anders K Kristensen; Thomas Mailund; Christian NS Pedersen;
展开▼
作者单位

展开▼
年(卷),期 2011(6),-1
年度 2011
页码 15
总页数 8
原文格式 PDF
正文语种
中图分类应用微生物学;生化遗传学;生化药理学;
关键词

相似文献

外文文献
中文文献
专利

1. A sub-cubic time algorithm for computing the quartet distance between two general trees [J] . Jesper Nielsen, Anders K Kristensen, Thomas Mailund, Algorithms for Molecular Biology . 2011,第1期

机译：一种亚三次时间算法，用于计算两棵普通树之间的四重奏距离
2. Algorithms for Computing the Triplet and Quartet Distances for Binary General Trees [J] . Andreas Sand, Christian N. S. Pedersen, Gerth St#xF8, Biology . 2013,第4期

机译：二叉树的三重态和四重态距离的计算算法
3. Computing the Quartet Distance between Evolutionary Trees in Time O(n log n) [J] . Gerth Stolting Brodal, Rolf Fagerberg, Christian N. S. Pedersen Algorithmica . 2004,第2期

机译：计算时间为O（n log n）的进化树之间的四方距离
4. A Quadratic Time Algorithm for Computing the Quartet Distance between Two General Trees [C] . International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing . 2009

机译：一种用于计算两种常规树的四重奏距离的二次时间算法
5. Template-based scheduling algorithms for real-time tasks with distance constraints. [D] . Dong, Libin. 2001

机译：基于模板的调度算法，用于具有距离约束的实时任务。
6. Algorithms for Computing the Triplet Quartet Distances for Binary General Trees [O] . Andreas Sand, Morten K. Holt, Jens Johansen, 2013

机译：二叉树的三重态四重态距离计算算法
7. A sub-cubic time algorithm for computing the quartet distance between two general trees [O] . Jesper Nielsen, Anders K Kristensen, Thomas Mailund, 2011

机译：一种次立方时间算法，用于计算两棵普通树之间的四重奏距离

A sub-cubic time algorithm for computing the quartet distance between two general trees

摘要

著录项

相似文献

相关主题

期刊订阅