Resultats globals: 1 registres trobats en 0.02 segons.
Documents de recerca, 1 registres trobats
Documents de recerca 1 registres trobats  
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)  

Us interessa rebre alertes sobre nous resultats d'aquesta cerca?
Definiu una alerta personal via correu electrònic o subscribiu-vos al canal RSS.