Pàgina inicial > Resultats de la cerca: Approximating subtree distances between Phylogenies
  Consells de cerca
Cerca avançada
Cerca col·leccions:
Ordena'ls per: Mostrar els resultats: Format de visualizació:
Resultats globals: 1 registres trobats en 0.02 segons.
Documents de recerca, 1 registres trobats
Documents de recerca 1 registres trobats  
1.
23 p, 286.0 KB Approximating subtree distances between Phylogenies / Bonet Carbonell, Maria Luisa ; Mahindru, Ruchi ; Amenta, Nina ; St. John, Katherine ; Centre de Recerca Matemàtica
We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. [...]
Centre de Recerca Matemàtica 2006 (Prepublicacions del Centre de Recerca Matemàtica ; 669)  
Registre complet - Creative Commons

Us interessa rebre alertes sobre nous resultats d'aquesta cerca?
Definiu una alerta personal via correu electrònic o subscribiu-vos al canal RSS.
Dipòsit Digital de Documents de la UAB :: Cerca :: Lliura :: Personalitza :: Ajuda
Powered by Invenio v1.1.6
Mantingut per ddd.bib@uab.cat  :: Metadades subjectes a:
Col·laborem