11381 search results - page 75 / 2277 » Connectivity |
STOC
2005
ACM
15 years 10 months ago
2005
ACM
In this paper we describe the first singly exponential algorithm for computing the first Betti number of a given semi-algebraic set. We also describe algorithms for obtaining semi...
EVOW
2009
Springer
15 years 4 months ago
2009
Springer
The problem of finding a symmetric connectivity topology with minimum power consumption in a wireless ad-hoc network is NPhard. This work presents a new iterated local search to s...
ICC
2008
IEEE
15 years 4 months ago
2008
IEEE
: We study how to achieve a desired connectivity in a wireless mesh network using beamforming antennas. We show that there is no unique solution to this problem. Then, we propose a...
IICS
2005
Springer
15 years 3 months ago
2005
Springer
We provide an approach to distribute the calculation of PageRank, by splitting the graph into its strongly connected components. As we prove, the global ranking may be calculated c...
ICCS
2003
Springer
15 years 3 months ago
2003
Springer
Issues of network reliability are very important in modern computer networks. Even a short failure of a network link can cause substantial consequences. In this paper we concentrat...