13214 search results - page 348 / 2643 » Pseudorandomness for network algorithms |
174
click to vote
SSS
2009
Springer
16 years 1 months ago
2009
Springer
We consider setting up sleep scheduling in sensor networks. We formulate the problem as an instance of the fractional domatic partition problem and obtain a distributed approximati...
176
click to vote
WAW
2007
Springer
16 years 27 days ago
2007
Springer
Social networks are ubiquitous. The discovery of close-knit clusters in these networks is of fundamental and practical interest. Existing clustering criteria are limited in that cl...
189
click to vote
IPPS
1999
IEEE
15 years 11 months ago
1999
IEEE
This paper presents efficient all-to-all broadcast algorithms for arbitrary irregular networks with switch-based wormhole interconnection and unicast message passing. First, all-t...
168
click to vote
SOUPS
2010
ACM
15 years 10 months ago
2010
ACM
Users of social networking sites often want to manage the sharing of information and content with different groups of people based on their differing relationships. However, group...
