A sub-cubic time algorithm for computing the quartet distance between two general trees
<p>Abstract</p> <p>Background</p> <p>When 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 topolog...
Main Authors: | Mailund Thomas, Kristensen Anders K, Nielsen Jesper, Pedersen Christian NS |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2011-06-01
|
Series: | Algorithms for Molecular Biology |
Online Access: | http://www.almob.org/content/6/1/15 |
Similar Items
-
Algorithms for Computing the Triplet and Quartet Distances for Binary and General Trees
by: Thomas Mailund, et al.
Published: (2013-09-01) -
Fast calculation of the quartet distance between trees of arbitrary degrees
by: Pedersen Christian NS, et al.
Published: (2006-09-01) -
Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction
by: Erfan Sayyari, et al.
Published: (2016-11-01) -
String Quartet No. 4 (1978), for String Quartet and Computer: String Quartet of the Oesterreichischer Rundfunk
by: Hoffmann, Richard
Published: (2022) -
Median quartet tree search algorithms using optimal subtree prune and regraft
by: Shayesteh Arasti, et al.
Published: (2024-03-01)