465 search results - page 2 / 93 » On the Hardness of Range Assignment Problems |
SIROCCO
2004
13 years 6 months ago
2004
In this paper we study the range assignment problem in static ad-hoc networks on metric spaces. We consider the h-strong connectivity and h-broadcast problems on trees, high dimens...
CIAC
2006
Springer
13 years 8 months ago
2006
Springer
ESA
2000
Springer
13 years 8 months ago
2000
Springer
STACS
2000
Springer
13 years 8 months ago
2000
Springer
CORR
2007
Springer
13 years 4 months ago
2007
Springer
An instance of the maximum constraint satisfaction problem (Max CSP) is a nite collection of constraints on a set of variables, and the goal is to assign values to the variables ...