1511 search results - page 9 / 303 » Randomness, lowness and degrees |
TPDS
1998
14 years 11 months ago
1998
AINA
2006
IEEE
15 years 1 months ago
2006
IEEE
In this paper, we study the problem of data gathering in multi-hop wireless sensor networks. To tackle the high degree of channel contention and high probability of packet collisi...
CORR
2011
Springer
14 years 3 months ago
2011
Springer
We analyze the asymptotic behavior of the degree sequence of Random Apollonian Networks [11]. For previous weaker results see [10, 11].
RSA
2006
14 years 11 months ago
2006
We investigate the degree sequences of scale-free random graphs. We obtain a formula for the limiting proportion of vertices with degree d, confirming non-rigorous arguments of Do...
APAL
2007
14 years 12 months ago
2007
We show that there exists a real α such that, for all reals β, if α is linear reducible to β (α ≤ β, previously denoted α ≤sw β) then β ≤T α. In fact, every random ...