title: Optimization of polytomies: state set and parallel operations.
abstract: New algorithms for calculating the most parsimonious state sets for polytomies under Fitch parsimony are described. Because they are based on state set operations, these algorithms can be extended for optimization of several characters in parallel, thus increasing speed by a significant factor. This speed increase may facilitate analysis of molecular data sets, many of which contain hundreds of taxa, thousands of multistate nonadditive characters, and numerous polytomies.
authors.affiliation: Instituto Miguel Lillo, Miguel Lillo 205, San Miguel de Tucumán, Argentina. instlillo@infovia.com.ar
authors.forename: Pablo A
authors.initials: PA
authors.lastname: Goloboff
mesh_terms: D000465:Algorithms; D008957:Models, Genetic; D010802:Phylogeny