Home > Search Results: Mahindru, Ruchi
  Search Tips
Advanced Search
Search collections:
Sort by: Display results: Output format:
Results overview: Found 1 records in 0.01 seconds.
Research literature, 1 records found
Research literature 1 records found  
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)  
Detailed record - Creative Commons

Interested in being notified about new results for this query?
Set up a personal email alert or subscribe to the RSS feed.
UAB Digital Repository of Documents :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.6
Maintained by ddd.bib@uab.cat  :: Metadata license:
Working with