101 citations · 234 across the 32 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cs.DS2006
An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees
Francesc Rossello, Gabriel Valiente
The relationship between two important problems in tree pattern matching, the largest common subtree and the smallest common supertree problems, is established by means of simple c…
q-bio.PE2006★ 1 cited
The transposition distance for phylogenetic trees
Francesc Rossello, Gabriel Valiente
The search for similarity and dissimilarity measures on phylogenetic trees has been motivated by the computation of consensus trees, the search by similarity in phylogenetic databa…