Figure 4

Runtimes of presented algorithms in practice. Running times of ACSI and AWCII with δ = 0 and WCII, measured in a sample of 24 arbitrarily chosen pairwise comparisons of genomes that are contained in the studied dataset. All algorithms produced identical output (as expected). Running times are plotted against the number of pairwise gene similarities (equivalent to the size of $||T_S||$) contained in the pairwise comparison.