2924 search results - page 180 / 585 » Lower Bounds in Distributed Computing |
150
click to vote
IMC
2010
ACM
15 years 1 months ago
2010
ACM
The Internet topology data collected through traceroute exploration has been extensively studied in the past. In particular, a remarkable property of the Internet, the power-law s...
123
click to vote
HICSS
2002
IEEE
15 years 8 months ago
2002
IEEE
—Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the l...
137
click to vote
INFOCOM
2002
IEEE
15 years 8 months ago
2002
IEEE
—Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the l...
152
click to vote
DC
2008
15 years 3 months ago
2008
We consider a distributed system where each node keeps a local count for items (similar to elections where nodes are ballot boxes and items are candidates). A top-k query in such ...
132
click to vote
ICCAD
1997
IEEE
15 years 7 months ago
1997
IEEE
This paper presents an efficient approach to perform global interconnect sizing and spacing (GISS) for multiple nets to minimize interconnect delays with consideration of couplin...