3708 search results - page 82 / 742 » Approximating Betweenness Centrality |
104
click to vote
ICDCS
2007
IEEE
15 years 4 months ago
2007
IEEE
Support for efficient multicasting in WLANs can enable new services such as streaming TV channels, radio channels, and visitor's information. With increasing deployments of l...
100
click to vote
CORR
2010
Springer
14 years 11 months ago
2010
Springer
—We apply large deviations theory to study asymptotic performance of running consensus distributed detection in sensor networks. Running consensus is a stochastic approximation t...
119
click to vote
APPROX
2009
Springer
15 years 7 months ago
2009
Springer
Submodular-function maximization is a central problem in combinatorial optimization, generalizing many important NP-hard problems including Max Cut in digraphs, graphs and hypergr...
101
click to vote
ICNP
2006
IEEE
15 years 6 months ago
2006
IEEE
—Data caching can significantly improve the efficiency of information access in a wireless ad hoc network by reducing the access latency and bandwidth usage. However, designing e...
105
Voted
WEA
2005
Springer
15 years 6 months ago
2005
Springer
The vertex cover problem is a classic NP-complete problem for which the best worst-case approximation ratio is roughly 2. In this paper, we use a collection of simple reductions, e...