Skip to main content

Table 2 :

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.