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

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 ca...

Descripción completa

Detalles Bibliográficos
Autor: Goloboff, Pablo Augusto
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:Argentina
Institución:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositorio:CONICET Digital (CONICET)
Idioma:inglés
OAI Identifier:oai:ri.conicet.gov.ar:11336/12477
Acceso en línea:http://hdl.handle.net/11336/12477
Access Level:acceso abierto
Palabra clave:Parsimony
Phylogeny
Cladistics
https://purl.org/becyt/ford/1.6
https://purl.org/becyt/ford/1
id AR_9cdcf65695d50fc5dabfa5d8a25ec4f8
oai_identifier_str oai:ri.conicet.gov.ar:11336/12477
network_acronym_str AR
network_name_str Argentina
repository_id_str
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écnicas2024-05-08T13:56:49Zoai: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:34982024-05-08 13:56:50.142CONICET 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
https://purl.org/becyt/ford/1.6
https://purl.org/becyt/ford/1
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
https://purl.org/becyt/ford/1.6
https://purl.org/becyt/ford/1
topic Parsimony
Phylogeny
Cladistics
https://purl.org/becyt/ford/1.6
https://purl.org/becyt/ford/1
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
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
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_ 1799195575778803712
score 15,81155

Similares en LA Referencia