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...

Full description

Bibliographic Details
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