Table 1 The table shows the computational times as a function of the number of taxa and the number of columns to be aligned

8

0.005; 0.004; 0.003 (1.18; 1.37)

0.049; 0.035; 0.032 (1.40; 1.55)

0.383; 0.270; 0.268 (1.42; 1.43)

2.675; 1.769; 1.842 (1.51; 1.45)

16

0.011; 0.005; 0.005 (2.17; 2.24)

0.120; 0.057; 0.059 (2.11; 2.02)

0.750; 0.338; 0.357 (2.22; 2.10)

5.604; 2.624; 2.630 (2.14; 2.13)

32

0.021; 0.008; 0.014 (2.53; 1.49)

0.149; 0.061; 0.056 (2.46; 2.65)

1.374; 0.456; 0.458 (3.01; 3.00)

10.630; 3.530; 3.929 (3.01; 2.71)

64

0.037; 0.013; 0.012 (2.85; 3.14)

0.407; 0.123; 0.116 (3.31; 3.50)

2.612; 0.743; 0.737 (3.52; 3.54)

22.855; 6.220; 6.925 (3.67; 3.30)

128

0.138; 0.037; 0.030 (3.76; 4.52)

0.966; 0.222; 0.214 (4.36; 4.52)

5.711; 1.282; 1.210 (4.46; 4.72)

49.183; 10.344; 11.060 (4.75; 4.45)

256

0.281; 0.046; 0.051 (6.15; 5.55)

2.064; 0.320; 0.317 (6.45; 6.51)

11.694; 2.171; 1.929 (5.39; 6.06)

98.428; 17.529; 16.762 (5.62; 5.87)