8298 search results - page 1352 / 1660 » On the Complexity of Numerical Analysis |
188
click to vote
DIALM
2004
ACM
16 years 7 days ago
2004
ACM
In this paper, we consider energy-efficient gathering of correlated data in sensor networks. We focus on single-input coding strategies in order to aggregate correlated data. For ...
207
click to vote
MOBICOM
2004
ACM
16 years 6 days ago
2004
ACM
A newly deployed multi-hop radio network is unstructured and lacks a reliable and efficient communication scheme. In this paper, we take a step towards analyzing the problems exis...
130
click to vote
PASTE
2004
ACM
16 years 6 days ago
2004
ACM
Many software testing and automated debugging tools rely on structural coverage techniques. Such tools implicitly assume a relation between individual control-flow choices made i...
166
click to vote
SIGECOM
2004
ACM
16 years 6 days ago
2004
ACM
We consider the parallels between the preference elicitation problem in combinatorial auctions and the problem of learning an unknown function from learning theory. We show that l...
165
click to vote
SPAA
2004
ACM
16 years 6 days ago
2004
ACM
Given two admission control algorithms that are cA-acceptcompetitive and cR-reject-competitive respectively, we give two ways to make an algorithm that is simultaneously O(cA)acce...