Sciweavers

CIBCB
2005
IEEE

Cooperative Rec-I-DCM3: A Population-Based Approach for Reconstructing Phylogenies

13 years 9 months ago
Cooperative Rec-I-DCM3: A Population-Based Approach for Reconstructing Phylogenies
Abstract— In this paper, we study the use of cooperation as a technique for designing faster algorithms for reconstructing phylogenetic trees. Our focus is on the use of cooperation to reconstruct trees based on maximum parsimony. Our baseline algorithm is Rec-I-DCM3, the best-performing MP algorithm known-to-date. Our results demonstrate that cooperation does improve the performance of the baseline algorithm by at least an order of magnitude in terms of running time. The use of cooperation also achieved new results in terms of the best-known scores, which the non-cooperative algorithm was unable to find.
Tiffani Williams, Marc Smith
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CIBCB
Authors Tiffani Williams, Marc Smith
Comments (0)