7930 search results - page 1352 / 1586 » Greedy in Approximation Algorithms |
164
Voted
MOBIHOC
2008
ACM
16 years 4 months ago
2008
ACM
Constructing sensor barriers to detect intruders crossing a randomly-deployed sensor network is an important problem. Early results have shown how to construct sensor barriers to ...
156
click to vote
MOBIHOC
2008
ACM
16 years 4 months ago
2008
ACM
Relay-enabled wireless networks (eg. WIMAX 802.16j) represent an emerging trend for the incorporation of multi-hop networking solutions for last-mile broadband access in next gene...
140
Voted
MOBIHOC
2007
ACM
16 years 4 months ago
2007
ACM
Recently, there has been substantial interest in the design of crosslayer protocols for wireless networks. These protocols optimize certain performance metric(s) of interest (e.g....
123
Voted
DCC
2004
IEEE
16 years 4 months ago
2004
IEEE
In the discrete filtering problem, a data sequence over a finite alphabet is assumed to be corrupted by a discrete memoryless channel. The goal is to reconstruct the clean sequenc...
135
click to vote
SODA
2010
ACM
16 years 2 months ago
2010
ACM
We consider the following model for fire containment. We are given an undirected graph G = (V, E) with a source vertex s where the fire starts. At each time step, the firefighters...