4781 search results - page 304 / 957 » Online algorithms for network design |
170
click to vote
MM
2010
ACM
15 years 7 months ago
2010
ACM
The increasing availability of high speed Internet access and the decreasing cost of wireless technologies has increased the number of devices in the home that wirelessly connect ...
194
click to vote
ICRA
2009
IEEE
16 years 1 months ago
2009
IEEE
— This paper addresses the problem of coverage control of a network of mobile sensors. In the current literature, this is commonly formulated as a locational optimization problem...
191
click to vote
NETGAMES
2004
ACM
16 years 6 days ago
2004
ACM
We propose a fully-distributed peer-to-peer architecture to solve the scalability problem of Networked Virtual Environment in a simple and efficient manner. Our method exploits lo...
176
click to vote
STOC
1998
ACM
15 years 11 months ago
1998
ACM
In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circu...
196
click to vote
SIGMETRICS
2002
ACM
15 years 6 months ago
2002
ACM
On-line routing algorithms deal with requests as they arrive without assuming any knowledge of the underlying process that generates the streams of requests. By contrast, off-line...