From: Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability
Q-VOTE(S, Q, p): | |
1. | Randomly select a quartet topology in Q as the initial phylogeny T; |
2. | Delete the four taxa of T from the taxon set S; |
3. | Randomly select a taxon s from S; |
4. | Locate a separator v of T; |
5. | Decide which sub-phylogeny of T - {v} taxon s should be inserted into based on the votes; |
6. | If the located sub-phylogeny has only one edge, |
6.1. |    Insert taxon s on that edge and let the new phylogeny be T; |
7. | Else, |
7.1. |    Merge the other two sub-phylogenies as a super taxon (which replaces v); |
7.2. |    Let the located sub-phylogeny with the super taxon be the new current phylogeny T; |
7.3. |    Go back to Step 4; |
8. | Delete taxon s from S; |
9. | If S is not empty, |
9.1. |    Go back to Step 3; |
10. | Else, |
10.1. |    Output the phylogeny T. |