Sciweavers

426 search results - page 5 / 86
» The Distribution of Patterns in Random Trees
Sort
View
SIAMDM
2008
99views more  SIAMDM 2008»
14 years 9 months ago
Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees
We study the variety of subtrees lying on the fringe of recursive trees and binary search trees by analyzing the distributional behavior of Xn,k, which counts the number of subtree...
Qunqiang Feng, Hosam M. Mahmoud, Alois Panholzer
RSA
2006
98views more  RSA 2006»
14 years 9 months ago
Levels of a scale-free tree
Consider the random graph model of Barab
Zsolt Katona
ISITA
2010
14 years 7 months ago
Approximating discrete probability distributions with causal dependence trees
Abstract--Chow and Liu considered the problem of approximating discrete joint distributions with dependence tree distributions where the goodness of the approximations were measure...
Christopher J. Quinn, Todd P. Coleman, Negar Kiyav...
EDBT
2006
ACM
106views Database» more  EDBT 2006»
15 years 9 months ago
DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-Peer Networks
Abstract. Partial-match queries return data items that contain a subset of the query keywords and order the results based on the statistical properties of the matched keywords. The...
Dyce Jing Zhao, Dik Lun Lee, Qiong Luo