3708 search results - page 37 / 742 » Approximating Betweenness Centrality |
CORR
2010
Springer
13 years 11 months ago
2010
Springer
The Small-Set Expansion Hypothesis (Raghavendra, Steurer, STOC 2010) is a natural hardness assumption concerning the problem of approximating the edge expansion of small sets in g...
ICAI
2003
14 years 10 days ago
2003
In this paper we will discuss tradeoffs between trust and autonomy. We show that benevolence play a central role in connecting these two social notions. We will show empirical resu...
CORR
2008
Springer
13 years 11 months ago
2008
Springer
We study the worst-case communication complexity of distributed algorithms computing a path problem based on stationary distributions of random walks in a network G with the caveat...
VC
2008
13 years 10 months ago
2008
It is difficult to render caustic patterns at interactive frame rates. This paper introduces new rendering techniques that relax current constraints, allowing scenes with moving, n...
DSN
2009
IEEE
14 years 5 months ago
2009
IEEE
Although server technology provides a means to support a wide range of online services and applications, their ad-hoc configuration poses significant challenges to the performan...