From 804f894c06263117e852fcf368dec69965d8f33a Mon Sep 17 00:00:00 2001 From: Maryam Hayati Date: Tue, 27 Aug 2019 21:08:34 -0700 Subject: [PATCH] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 762b5cc..dc6aa57 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,7 @@ # RFDistribution This code implements an improved version of the RF distribution computation by Bryant et al. Here, we modified the dynamic programming algorithm introduced by Bryant et al for computing the distribution of RF distance -for a given tree by leveraging the Number-Theoretic Transform (NTT), and improve the running time from O(l5) to O(l3log(l)), +for a given tree by leveraging the Number-Theoretic Transform (NTT), and improve the running time from O(l5) to O(l3log(l)), where l is the number of tips of the tree. Given an unrooted phylogenetic tree T with l tips, the procedure for computing the RF distribution of this tree is as follows: Denote the node adjacent to tip l in T by v0. Remove tip l, and root the resulting tree with v0 as the root. We use this