2270 search results - page 70 / 454 » On the distribution of eigenvalues of graphs |
189
click to vote
IPPS
1998
IEEE
15 years 10 months ago
1998
IEEE
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
159
click to vote
SDM
2008
SIAM
15 years 7 months ago
2008
SIAM
Understanding the general properties of real social networks has gained much attention due to the proliferation of networked data. The nodes in the network are the individuals and...
158
click to vote
WWW
2004
ACM
16 years 6 months ago
2004
ACM
We present a framework for approximating random-walk based probability distributions over Web pages using graph aggregation. We (1) partition the Web's graph into classes of ...
151
click to vote
MSN
2007
Springer
16 years 9 days ago
2007
Springer
Abstract. We present a simple and efficient distributed method for determining the transmission power assignment that maximises the lifetime of a data-gathering wireless sensor net...