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
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/12477
Ver los metadatos del registro completo
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 |