1554 search results - page 244 / 311 » Parameterized Complexity and Approximation Algorithms |
124
Voted
IPSN
2009
Springer
15 years 9 months ago
2009
Springer
We consider the problem of monitoring spatial phenomena, such as road speeds on a highway, using wireless sensors with limited battery life. A central question is to decide where ...
111
Voted
STOC
2010
ACM
15 years 6 months ago
2010
ACM
Approximating pairwise, or k-wise, independence with sublinear memory is of considerable importance in the data stream model. In the streaming model the joint distribution is give...
223
Voted
GIS
2006
ACM
16 years 3 months ago
2006
ACM
Location information gathered from a variety of sources in the form of sensor data, video streams, human observations, and so on, is often imprecise and uncertain and needs to be ...
220
Voted
SIGMOD
2009
ACM
16 years 2 months ago
2009
ACM
Whether beloved or despised, XML Schema is momentarily the only industrially accepted schema language for XML and is unlikely to become obsolete any time soon. Nevertheless, many ...
120
Voted
ALT
2006
Springer
15 years 11 months ago
2006
Springer
Abstract. This paper introduces a framework for quantum exact learning via queries, the so-called quantum protocol. It is shown that usual protocols in the classical learning setti...