413 search results - page 51 / 83 » Computing and Exploiting Tree-Decompositions for Solving Con... |
172
click to vote
SIGCOMM
1998
ACM
15 years 5 months ago
1998
ACM
Several recent proposals for an “active networks” architecture advocate the placement of user-defined computation within the network as a key mechanism to enable a wide range...
105
click to vote
MOBIHOC
2010
ACM
14 years 11 months ago
2010
ACM
Recent years have witnessed the emergence of shared sensor networks as integrated infrastructure for multiple applications. It is important to allocate multiple applications in a ...
143
click to vote
MOBIHOC
2004
ACM
15 years 6 months ago
2004
ACM
This paper proposes a medium access control (MAC) protocol for ad hoc wireless networks that utilizes multiple channels dynamically to improve performance. The IEEE 802.11 standar...
107
click to vote
STOC
2004
ACM
16 years 1 months ago
2004
ACM
We present a probabilistic analysis for a large class of combinatorial optimization problems containing, e.g., all binary optimization problems defined by linear constraints and a...
136
click to vote
AI
2011
Springer
14 years 8 months ago
2011
Springer
In this paper we propose a novel approach to decentralised coordination, that is able to efficiently compute solutions with a guaranteed approximation ratio. Our approach is base...