324 search results - page 1 / 65 » Distance Approximating Trees: Complexity and Algorithms |
CIAC
2006
Springer
13 years 8 months ago
2006
Springer
Let 1 and 0 be real numbers. A tree T = (V, E ) is a distance (, )
ICDE
2010
IEEE
14 years 4 months ago
2010
IEEE
Abstract-- We consider the Top-k Approximate Subtree Matching (TASM) problem: finding the k best matches of a small query tree, e.g., a DBLP article with 15 nodes, in a large docum...
ISAAC
2001
Springer
13 years 9 months ago
2001
Springer
ALGORITHMICA
2008
13 years 5 months ago
2008
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
ISITA
2010
13 years 2 months ago
2010
Abstract--Chow and Liu considered the problem of approximating discrete joint distributions with dependence tree distributions where the goodness of the approximations were measure...