5995 search results - page 1130 / 1199 » Algorithmic Game Theory |
155
click to vote
PODS
2012
ACM
13 years 4 months ago
2012
ACM
Data is increasingly being bought and sold online, and Webbased marketplace services have emerged to facilitate these activities. However, current mechanisms for pricing data are ...
153
click to vote
KDD
2012
ACM
13 years 3 months ago
2012
ACM
The communities of a social network are sets of vertices with more connections inside the set than outside. We theoretically demonstrate that two commonly observed properties of s...
134
click to vote
SODA
2012
ACM
13 years 3 months ago
2012
ACM
The problem of approximating convex bodies by polytopes is an important and well studied problem. Given a convex body K in Rd , the objective is to minimize the number of vertices...
123
click to vote
SPAA
2004
ACM
15 years 7 months ago
2004
ACM
We present the Buffer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...
224
click to vote
PODS
2009
ACM
16 years 2 months ago
2009
ACM
Querying uncertain data has emerged as an important problem in data management due to the imprecise nature of many measurement data. In this paper we study answering range queries...