7129 search results - page 806 / 1426 » Approximation Algorithms for Treewidth |
165
click to vote
INFOCOM
2010
IEEE
15 years 5 months ago
2010
IEEE
—We consider network reliability in layered networks where the lower layer experiences random link failures. In layered networks, each failure at the lower layer may lead to mult...
170
click to vote
INFOCOM
2010
IEEE
15 years 5 months ago
2010
IEEE
— Self-monitoring the sensor statuses such as liveness, node density and residue energy is critical for maintaining the normal operation of the sensor network. When building the ...
133
click to vote
SODA
2010
ACM
15 years 4 months ago
2010
ACM
We consider computational aspects of alternating move games, repeated games in which players take actions at alternating time steps rather than playing simultaneously. We show tha...
176
click to vote
DPHOTO
2009
15 years 4 months ago
2009
Most digital cameras employ a spatial subsampling process, implemented as a color filter array (CFA), to capture color images. The choice of CFA patterns has a great impact on the...
190
click to vote
GLOBECOM
2009
IEEE
15 years 4 months ago
2009
IEEE
In this paper, we study efficient data collection for wireless sensor networks. We present efficient distributed algorithms with approximately the minimum delay, or the minimum mes...