Solving the Maximum Agreement SubTree and the Maximum Compatible Tree Problems on Many Bounded Degree Trees.

Sylvain Guillemot François Nicolas

Published in: CPM (2006)

Keyphrases

tree structure
bounded degree
tree mining
tree nodes
tree structures
data structure
combinatorial optimization
leaf nodes
binary tree
tree models
query language
np complete
index structure
tree automata
labeled trees