7129 search results - page 1187 / 1426 » Approximation Algorithms for Treewidth |
126
Voted
STOC
2007
ACM
16 years 3 months ago
2007
ACM
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
163
click to vote
PODS
2005
ACM
16 years 3 months ago
2005
ACM
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. Pro...
142
click to vote
MOBIHOC
2008
ACM
16 years 2 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 ...
140
click to vote
MOBIHOC
2008
ACM
16 years 2 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...
125
click to vote
MOBIHOC
2007
ACM
16 years 2 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....