7129 search results - page 1228 / 1426 » Approximation Algorithms for Treewidth |
116
click to vote
FOCS
2008
IEEE
15 years 9 months ago
2008
IEEE
We show that for k ≥ 3 even the Ω(n) level of the Lasserre hierarchy cannot disprove a random k-CSP instance over any predicate type implied by k-XOR constraints, for example ...
136
click to vote
GLOBECOM
2008
IEEE
15 years 9 months ago
2008
IEEE
Abstract—We develop and evaluate a new method for estimating and optimizing various performance metrics for multihop wireless networks, including MANETs. We introduce an approxim...
115
click to vote
ICASSP
2008
IEEE
15 years 9 months ago
2008
IEEE
We propose a simple and energy efficient distributed Change Detection scheme for sensor networks based on Page’s parametric CUSUM algorithm. The sensor observations are IID ove...
130
click to vote
ICASSP
2008
IEEE
15 years 9 months ago
2008
IEEE
The emerging theory of compressed sensing (CS) provides a universal signal detection approach for sparse signals at sub-Nyquist sampling rates. A small number of random projection...
146
click to vote
ICC
2008
IEEE
15 years 9 months ago
2008
IEEE
Abstract—Wireless mesh network (WMN) has emerged recently as a promising technology for next-generation wireless networking. In WMN, it is important to provide an efficient hand...