Figure 6From: The tree alignment problemAlgorithm comparison. General patterns observed in the approximation ratio of the different algorithms. Simulation is the simulated data, ADO is Affine-DO, Approx. and Exact IADO are the approximated and the exact iterative Affine-DO algorithms respectively, initial and final MSAM are the initial and final estimations of the MSAM algorithm. a. substitutions = 1, a=0, b=1, branch length=0.05. b. substitutions = 4, a=3, b=1, branch length=0.05. c. substitutions = 4, a=3, b=1, branch length=0.3.Back to article page