Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/200430
Type: Artigo de periódico
Title: Live Phylogeny.
Author: Telles, Guilherme P
Almeida, Nalvo F
Minghim, Rosane
Walter, Maria Emilia M T
Abstract: The live phylogeny problem generalizes the phylogeny problem while admitting the existence of living ancestors among the taxonomic objects. This problem suits the case of fast-evolving species, like virus, and the construction of phylogenies for nonbiological objects like documents, images, and database records. In this article, we formalize the live phylogeny problem for distances and character states and introduce polynomial-time algorithms for particular versions of the problems. We believe that more general versions of the problems are NP-hard and that many heuristic and approximation approaches may be developed as solution strategies.
Subject: Algorithms
Computational Biology
Evolution, Molecular
Mathematical Concepts
Phylogeny
Rights: fechado
Identifier DOI: 10.1089/cmb.2012.0219
Address: http://www.ncbi.nlm.nih.gov/pubmed/23294270
Date Issue: 2013
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File SizeFormat 
pmed_23294270.pdf611.73 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.