137 search results - page 20 / 28 » Parameterized approximation of dominating set problems |
ICASSP
2011
IEEE
12 years 11 months ago
2011
IEEE
This work addresses the problem of deciding whether a set of realizations of a vector-valued time series with unknown temporal correlation are spatially correlated or not. Speciļ¬...
ICDCS
2006
IEEE
14 years 1 months ago
2006
IEEE
In this paper, we study distributed approximation algorithms for fault-tolerant clustering in wireless ad hoc and sensor networks. A k-fold dominating set of a graph G = (V, E) is...
IJCAI
2007
13 years 9 months ago
2007
Classic direct mechanisms require full type (or utility) revelation from participating agents, something that can be very difļ¬cult in practical multi-attribute settings. In this...
NIPS
2007
13 years 9 months ago
2007
The problem of obtaining the maximum a posteriori estimate of a general discrete random ļ¬eld (i.e. a random ļ¬eld deļ¬ned using a ļ¬nite and discrete set of labels) is known ...
EC
2011
13 years 2 months ago
2011
AbstractāIn the ļ¬eld of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with ...