Optimal mappings with minimum number of connected components in tree-to-tree comparison problems.

Pascal Ferraro Christophe Godin

Published in: J. Algorithms (2003)

Keyphrases

tree structure
worst case
tree models
dynamic programming
tree structures
spanning tree
optimal solution
steiner tree
tree nodes
hierarchical structure
combinatorial optimization
binary decision tree
minimum cost
range queries
database
optimization problems
upper bound
data sets