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

  • 5
  • 0
  • 约2.3万字
  • 约 8页
  • 2017-05-15 发布于上海
  • 举报

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

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

Nielsenetal.AlgorithmsforMolecularBiology2011,6:15 /content/6/1/15 RESEARCH OpenAccess Asub-cubictimealgorithmforcomputingthe quartetdistancebetweentwogeneraltrees JesperNielsen1,2*,AndersKKristensen2,ThomasMailund1andChristianNSPedersen1,2 Abstract Background:Wheninferringphylogenetictreesdifferentalgorithmsmaygivedifferenttrees.Tostudysucheffects ameasureforthedistancebetweentwotreesisuseful.Quartetdistanceisonesuchmeasure,andisthenumber ofquartettopologiesthatdifferbetweentwotrees. Results:Wehavederivedanewalgorithmforcomputingthequartetdistancebetweenapairofgeneraltrees,i.e. treeswherein

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档