Live Phylogeny

dc.creatorTelles, GP
dc.creatorAlmeida, NF
dc.creatorMinghim, R
dc.creatorWalter, MEMT
dc.date2013
dc.dateJAN
dc.date2014-07-30T13:38:37Z
dc.date2015-11-26T17:48:27Z
dc.date2014-07-30T13:38:37Z
dc.date2015-11-26T17:48:27Z
dc.date.accessioned2018-03-29T00:31:20Z
dc.date.available2018-03-29T00:31:20Z
dc.identifierJournal Of Computational Biology. Mary Ann Liebert Inc, v. 20, n. 1, n. 30, n. 37, 2013.
dc.identifier1066-5277
dc.identifierWOS:000313358400003
dc.identifier10.1089/cmb.2012.0219
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/52464
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/52464
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1289097
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
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.description1
dc.description30
dc.description37
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionFINEP [01.08.0166.00]
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionCNPq [305503/2010-3, 306731/2009-6]
dc.descriptionFINEP [01.08.0166.00]
dc.languageen
dc.publisherMary Ann Liebert Inc
dc.publisherNew Rochelle
dc.publisherEUA
dc.relationJournal Of Computational Biology
dc.relationJ. Comput. Biol.
dc.rightsaberto
dc.sourceWeb of Science
dc.subjectalgorithms
dc.subjectcharacter states phylogeny
dc.subjectdistance-based phylogeny
dc.subjectphylogenetic trees
dc.subjectTrees
dc.subjectEvolution
dc.titleLive Phylogeny
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución