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
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
您可能关注的文档
- A Simplified Procedure for Indole Alkaloid Extraction from Catharanthus roseus Combined with a Semi-synthetic Production Process for Vinblastine.doc
- A simple system for rapid generation of recombinant adenoviruses by ligation.doc
- A simpler method of preprocessing MALDI-TOF MS data for differential biomarker analysis stem cell and melanoma cancer studies.doc
- A simulating analysis of the effects of increased joint stiffness on muscle loading in a thumb.doc
- A simulation study for the analysis of uncertain binary responses Application to first insemination success in beef cattle.doc
- A simulation study on the accuracy of position and effect estimates of linked QTL and their asymptotic standard deviations using multiple interval mapping in an F2 scheme.doc
- A Single Polyaniline Nanofiber Field Effect Transistor and Its Gas Sensing Mechanisms.doc
- A Simplified Baseband Prefilter Model with Adaptive Kalman Filter for Ultra-Tight COMPASSINS Integration.doc
- A small RNA makes a Bic difference.doc
- A Simplified Liquid Chromatography-Mass Spectrometry Assay for Artesunate and Dihydroartemisinin, Its Metabolite, in Human Plasma.doc
原创力文档

文档评论(0)