Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets

Autores
Goloboff, Pablo Augusto
Año de publicación
2015
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In recent years, several publications in computer science journals have proposed new heuristic methods for parsimony analysis. This contribution discusses those papers, including methods highly praised by their authors, such as Hydra, Sampars and GA + PR + LS. Trees of comparable or better scores can be obtained using the program TNT, but from one to three orders of magnitude faster. In some cases, the search methods are very similar to others long in use in phylogenetics, but the enormous speed differences seem to correspond more to poor implementations than to actual differences in the methods themselves.
Fil: Goloboff, Pablo Augusto. Universidad Nacional de Tucumán. Facultad de Ciencias Naturales e Instituto Miguel Lillo. Instituto Superior de Entomología; Argentina. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Materia
Parsimony
Phylogeny
Cladistics
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/12477

id CONICETDig_9cdcf65695d50fc5dabfa5d8a25ec4f8
oai_identifier_str oai:ri.conicet.gov.ar:11336/12477
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasetsGoloboff, Pablo AugustoParsimonyPhylogenyCladisticshttps://purl.org/becyt/ford/1.6https://purl.org/becyt/ford/1In recent years, several publications in computer science journals have proposed new heuristic methods for parsimony analysis. This contribution discusses those papers, including methods highly praised by their authors, such as Hydra, Sampars and GA + PR + LS. Trees of comparable or better scores can be obtained using the program TNT, but from one to three orders of magnitude faster. In some cases, the search methods are very similar to others long in use in phylogenetics, but the enormous speed differences seem to correspond more to poor implementations than to actual differences in the methods themselves.Fil: Goloboff, Pablo Augusto. Universidad Nacional de Tucumán. Facultad de Ciencias Naturales e Instituto Miguel Lillo. Instituto Superior de Entomología; Argentina. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaWiley2015-04info: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/12477Goloboff, Pablo Augusto; Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets; Wiley; Cladistics; 31; 2; 4-2015; 210-2251096-0031enginfo:eu-repo/semantics/altIdentifier/doi/10.1111/cla.12082info:eu-repo/semantics/altIdentifier/url/http://onlinelibrary.wiley.com/doi/10.1111/cla.12082/abstractinfo: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-09-03T09:57:43Zoai:ri.conicet.gov.ar:11336/12477instacron: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-09-03 09:57:43.549CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
title Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
spellingShingle Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
Goloboff, Pablo Augusto
Parsimony
Phylogeny
Cladistics
title_short Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
title_full Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
title_fullStr Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
title_full_unstemmed Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
title_sort Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets
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 Parsimony
Phylogeny
Cladistics
topic Parsimony
Phylogeny
Cladistics
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.6
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv In recent years, several publications in computer science journals have proposed new heuristic methods for parsimony analysis. This contribution discusses those papers, including methods highly praised by their authors, such as Hydra, Sampars and GA + PR + LS. Trees of comparable or better scores can be obtained using the program TNT, but from one to three orders of magnitude faster. In some cases, the search methods are very similar to others long in use in phylogenetics, but the enormous speed differences seem to correspond more to poor implementations than to actual differences in the methods themselves.
Fil: Goloboff, Pablo Augusto. Universidad Nacional de Tucumán. Facultad de Ciencias Naturales e Instituto Miguel Lillo. Instituto Superior de Entomología; Argentina. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
description In recent years, several publications in computer science journals have proposed new heuristic methods for parsimony analysis. This contribution discusses those papers, including methods highly praised by their authors, such as Hydra, Sampars and GA + PR + LS. Trees of comparable or better scores can be obtained using the program TNT, but from one to three orders of magnitude faster. In some cases, the search methods are very similar to others long in use in phylogenetics, but the enormous speed differences seem to correspond more to poor implementations than to actual differences in the methods themselves.
publishDate 2015
dc.date.none.fl_str_mv 2015-04
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/12477
Goloboff, Pablo Augusto; Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets; Wiley; Cladistics; 31; 2; 4-2015; 210-225
1096-0031
url http://hdl.handle.net/11336/12477
identifier_str_mv Goloboff, Pablo Augusto; Computer science and parsimony: a reappraisal, with discussion of methods for poorly structured datasets; Wiley; Cladistics; 31; 2; 4-2015; 210-225
1096-0031
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1111/cla.12082
info:eu-repo/semantics/altIdentifier/url/http://onlinelibrary.wiley.com/doi/10.1111/cla.12082/abstract
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 Wiley
publisher.none.fl_str_mv Wiley
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_ 1842269480130969600
score 13.13397