187 search results - page 4 / 38 » On the uniform edge-partition of a tree |
EDBTW
2010
Springer
15 years 2 months ago
2010
Springer
COMGEO
2004
ACM
14 years 9 months ago
2004
ACM
ICDT
2012
ACM
12 years 12 months ago
2012
ACM
We consider the problem of repairing unranked trees (e.g., XML documents) satisfying a given restriction specification R (e.g., a DTD) into unranked trees satisfying a given targ...
72
Voted
CPC
2002
14 years 9 months ago
2002
The Wiener index is analyzed for random recursive trees and random binary search trees in the uniform probabilistic models. We obtain the expectations, asymptotics for the varianc...
SIAMCOMP
2002
14 years 9 months ago
2002
We consider sums of functions of subtrees of a random binary search tree, and obtain general laws of large numbers and central limit theorems. These sums correspond to random recur...