Optimization of polytomies: State set and parallel operations

Autores
Goloboff, Pablo Augusto
Año de publicación
2002
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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. © 2002 Elsevier Science (USA).
Fil: Goloboff, Pablo Augusto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Tucuman. Facultad de Ciencias Naturales e Instituto Miguel Lillo. Instituto Miguel Lillo; Argentina
Materia
Polytomies
Optimization
State Set
Fitch Parsimony
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/79111

id CONICETDig_3d46daf22dfac2aaa0f9daa30309b3f9
oai_identifier_str oai:ri.conicet.gov.ar:11336/79111
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Optimization of polytomies: State set and parallel operationsGoloboff, Pablo AugustoPolytomiesOptimizationState SetFitch Parsimonyhttps://purl.org/becyt/ford/1.6https://purl.org/becyt/ford/1New 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. © 2002 Elsevier Science (USA).Fil: Goloboff, Pablo Augusto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Tucuman. Facultad de Ciencias Naturales e Instituto Miguel Lillo. Instituto Miguel Lillo; ArgentinaAcademic Press Inc Elsevier Science2002-02info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/79111Goloboff, Pablo Augusto; Optimization of polytomies: State set and parallel operations; Academic Press Inc Elsevier Science; Molecular Phylogenetics and Evolution; 22; 2; 2-2002; 269-2751055-7903CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1006/mpev.2001.1049info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S1055790301910498info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T14:56:01Zoai:ri.conicet.gov.ar:11336/79111instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 14:56:01.343CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Optimization of polytomies: State set and parallel operations
title Optimization of polytomies: State set and parallel operations
spellingShingle Optimization of polytomies: State set and parallel operations
Goloboff, Pablo Augusto
Polytomies
Optimization
State Set
Fitch Parsimony
title_short Optimization of polytomies: State set and parallel operations
title_full Optimization of polytomies: State set and parallel operations
title_fullStr Optimization of polytomies: State set and parallel operations
title_full_unstemmed Optimization of polytomies: State set and parallel operations
title_sort Optimization of polytomies: State set and parallel operations
dc.creator.none.fl_str_mv Goloboff, Pablo Augusto
author Goloboff, Pablo Augusto
author_facet Goloboff, Pablo Augusto
author_role author
dc.subject.none.fl_str_mv Polytomies
Optimization
State Set
Fitch Parsimony
topic Polytomies
Optimization
State Set
Fitch Parsimony
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.6
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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. © 2002 Elsevier Science (USA).
Fil: Goloboff, Pablo Augusto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Tucuman. Facultad de Ciencias Naturales e Instituto Miguel Lillo. Instituto Miguel Lillo; Argentina
description 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. © 2002 Elsevier Science (USA).
publishDate 2002
dc.date.none.fl_str_mv 2002-02
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/79111
Goloboff, Pablo Augusto; Optimization of polytomies: State set and parallel operations; Academic Press Inc Elsevier Science; Molecular Phylogenetics and Evolution; 22; 2; 2-2002; 269-275
1055-7903
CONICET Digital
CONICET
url http://hdl.handle.net/11336/79111
identifier_str_mv Goloboff, Pablo Augusto; Optimization of polytomies: State set and parallel operations; Academic Press Inc Elsevier Science; Molecular Phylogenetics and Evolution; 22; 2; 2-2002; 269-275
1055-7903
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1006/mpev.2001.1049
info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S1055790301910498
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Academic Press Inc Elsevier Science
publisher.none.fl_str_mv Academic Press Inc Elsevier Science
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846083095709614080
score 13.22299