On the PATHGROUPS approach to rapid small phylogeny


We present a data structure enabling rapid heuristic solution to the ancestral genome reconstruction problem for given phylogenies under genomic rearrangement metrics. The efficiency of the greedy algorithm is due to fast updating of the structure during run time and a simple priority scheme for choosing the next step. Since accuracy deteriorates for sets… (More)
DOI: 10.1186/1471-2105-12-S1-S4
View Slides


6 Figures and Tables

Cite this paper

@inproceedings{Zheng2011OnTP, title={On the PATHGROUPS approach to rapid small phylogeny}, author={Chunfang Zheng and David Sankoff}, booktitle={BMC Bioinformatics}, year={2011} }