121 search results - page 1 / 25 » On the degree distribution of the nodes in increasing trees |
JCT
2007
13 years 4 months ago
2007
Abstract. Simple families of increasing trees can be constructed from simply generated tree families, if one considers for every tree of size n all its increasing labellings, i.e.,...
DAM
2010
13 years 4 months ago
2010
We study the quantity distance between node j and node n in a random tree of size n for increasing tree families. We give closed formul
RSA
2006
13 years 4 months ago
2006
We study the asymptotic behaviour of the number Nk,n of nodes of given degree k in unlabeled random trees, when the tree size n and the node degree k both tend to infinity. It is s...
CORR
2008
Springer
13 years 4 months ago
2008
Springer
We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up t...
ICDCS
2010
IEEE
13 years 8 months ago
2010
IEEE
—Two of the fundamental problems in peer-to-peer (P2P) streaming are as follows: what is the maximum streaming rate that can be sustained for all receivers, and what peering algo...