807 search results - page 28 / 162 » Space Efficient Algorithms for Ordered Tree Comparison |
139
click to vote
INFOCOM
2007
IEEE
15 years 11 months ago
2007
IEEE
—Next generation internet protocol, IPv6, has attracted growing attention and has been deploying worldwide. With 128-bit address, IPv6 provides an extremely large address space a...
184
Voted
MST
2006
15 years 5 months ago
2006
Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...
145
Voted
TKDE
1998
15 years 5 months ago
1998
—Existing methods for spatial joins require pre-existing spatial indices or other precomputation, but such approaches are inefficient and limited in generality. Operand data sets...
169
click to vote
ML
2010
ACM
15 years 3 months ago
2010
ACM
Many knowledge representation mechanisms are based on tree-like structures, thus symbolizing the fact that certain pieces of information are related in one sense or another. There ...
150
click to vote
EUSFLAT
2001
15 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...