Skip to main content
Figure 5 | BMC Bioinformatics

Figure 5

From: The tree alignment problem

Figure 5

Approximate DO. An iteration of the approximated iterative improvement. To improve x, Affine-DO is used to produce x1, x2, and x3in the three possible rooted trees with leaves u,v, and w. If the best assignment x1yields better cost than the original x, then it is replaced, otherwise no change is made.

Back to article page