Página principal > Resultados de la búsqueda: Mahindru, Ruchi
  Consejos para la búsqueda
Búsqueda avanzada
Buscar colecciones:
Ordenar por: Mostrar resultados: Formato de visualización:
Resultados globales: 1 registros encontrados en 0.01 segundos.
Documentos de investigación, Encontrados 1 registros
Documentos de investigación Encontrados 1 registros  
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)  
Registro completo - Creative Commons

¿Le interesa recibir alertas sobre nuevos resultados de esta búsqueda?
Defina una alerta personal vía correo electrónico o subscríbase al canal RSS.
Depósito Digital de Documentos de la UAB :: Buscar :: Enviar :: Personalizar :: Ayuda
Powered by Invenio v1.1.6
Mantenido por ddd.bib@uab.cat  :: Metadatos sujetos a:
Colaboramos