Efficient generation of evolutionary trees

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorAdnan, Muhammad Abdullah-
Autor(es): dc.creatorRahman, MD.Saidur-
Data de aceite: dc.date.accessioned2026-02-09T12:41:10Z-
Data de disponibilização: dc.date.available2026-02-09T12:41:10Z-
Data de envio: dc.date.issued2007-03-01-
Data de envio: dc.date.issued2017-08-01-
Data de envio: dc.date.issued2017-08-01-
Data de envio: dc.date.issued2017-08-01-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/15012-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1166254-
Descrição: dc.descriptionFor the purposes of phylogenetic analysis, it is assumed that the phylogenetic pattern of evolutionary history can be represented as a branching diagram like a tree, with the terminal branches (or leaves) linking the species being analyzed and the internal branches linking hypothesized ancestral species. To a mathematician, such a tree is simply a cycle-free connected graph, but to a biologist it represents a series of hypotheses about evolutionary events. In this paper we are concerned with generating all such probable evolutionary trees that will guide biologists to research in all biological subdisciplines. We give an algorithm to generate all evolutionary trees having n ordered species without repetition. We also find out an efficient representation of such evolutionary trees such that each tree is generated in constant time on average.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Publicador: dc.publisherUniversidade Federal de Lavras (UFLA)-
Relação: dc.relationhttp://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/161/146-
Direitos: dc.rightsAttribution 4.0 International-
Direitos: dc.rightsAttribution 4.0 International-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
???dc.source???: dc.sourceINFOCOMP; Vol 6 No 1 (2007): March, 2007; 30-36-
???dc.source???: dc.source1982-3363-
???dc.source???: dc.source1807-4545-
Palavras-chave: dc.subjectBioinformatics-
Palavras-chave: dc.subjectEvolutionary trees-
Palavras-chave: dc.subjectGraphs-
Palavras-chave: dc.subjectAlgorithm-
Palavras-chave: dc.subjectGenerating problems-
Título: dc.titleEfficient generation of evolutionary trees-
Tipo de arquivo: dc.typeinfo:eu-repo/semantics/article-
Tipo de arquivo: dc.typeinfo:eu-repo/semantics/publishedVersion-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.