Live Phylogeny.

dc.creatorTelles, Guilherme P
dc.creatorAlmeida, Nalvo F
dc.creatorMinghim, Rosane
dc.creatorWalter, Maria Emilia M T
dc.date2013-Jan
dc.date2015-11-27T13:31:12Z
dc.date2015-11-27T13:31:12Z
dc.date.accessioned2018-03-29T01:17:00Z
dc.date.available2018-03-29T01:17:00Z
dc.identifierJournal Of Computational Biology : A Journal Of Computational Molecular Cell Biology. v. 20, n. 1, p. 30-7, 2013-Jan.
dc.identifier1557-8666
dc.identifier10.1089/cmb.2012.0219
dc.identifierhttp://www.ncbi.nlm.nih.gov/pubmed/23294270
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/200430
dc.identifier23294270
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1300663
dc.descriptionThe 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.
dc.description20
dc.description30-7
dc.languageeng
dc.relationJournal Of Computational Biology : A Journal Of Computational Molecular Cell Biology
dc.relationJ. Comput. Biol.
dc.rightsfechado
dc.rights
dc.sourcePubMed
dc.subjectAlgorithms
dc.subjectComputational Biology
dc.subjectEvolution, Molecular
dc.subjectMathematical Concepts
dc.subjectPhylogeny
dc.titleLive Phylogeny.
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución