Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
MarHayat authored Aug 28, 2019
1 parent 8615643 commit 804f894
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -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(l<sup>5</sup>) to O(l<sup>3log(l)</sup>),
for a given tree by leveraging the Number-Theoretic Transform (NTT), and improve the running time from O(l<sup>5</sup>) to O(l<sup>3</sup>log(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 v<sub>0</sub>. Remove tip l, and root the resulting tree with v<sub>0</sub> as the root. We use this
Expand Down

0 comments on commit 804f894

Please sign in to comment.