6274 search results - page 174 / 1255 » From query complexity to computational complexity |
278
click to vote
ICDE
2008
IEEE
16 years 5 months ago
2008
IEEE
In a mobile service scenario, users query a server for nearby points of interest but they may not want to disclose their locations to the service. Intuitively, location privacy may...
337
click to vote
PODS
2009
ACM
16 years 5 months ago
2009
ACM
Skyline computation is widely used in multi-criteria decision making. As research in uncertain databases draws increasing attention, skyline queries with uncertain data have also ...
259
click to vote
ICDE
2009
IEEE
16 years 6 months ago
2009
IEEE
Abstract-- Particle simulation has become an important research tool in many scientific and engineering fields. Data generated by such simulations impose great challenges to databa...
166
click to vote
AB
2008
Springer
15 years 10 months ago
2008
Springer
We explore the computational power of biochemistry with respect to basic chemistry, identifying complexation as the basic mechanism that distinguishes the former from the latter. W...
124
click to vote
TCS
2008
15 years 4 months ago
2008
This is a survey of results about versions of fine hierarchies and many-one reducibilities that appear in different parts of theoretical computer science. These notions and relate...