17 search results - page 4 / 4 » Counting Twig Matches in a Tree |
EUSFLAT
2001
13 years 6 months ago
2001
We outline a method for measuring in an efficient way an overall degree of similarity between different leaf-labelled trees. In particular, we consider rooted trees, either unorde...
ESA
2009
Springer
13 years 12 months ago
2009
Springer
Abstract. In this paper, we show that algorithms on tree decompositions can be made faster with the use of generalisations of fast subset convolution. Amongst others, this gives al...