158 search results - page 2 / 32 » Approximate Range Mode and Range Median Queries |
ICALP
2009
Springer
14 years 5 months ago
2009
Springer
We consider the following problem: given an unsorted array of n elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the inter...
DCG
2011
13 years 13 days ago
2011
COMPGEOM
2009
ACM
14 years 1 days ago
2009
ACM
We present cache-oblivious solutions to two important variants of range searching: range reporting and approximate range counting. Our main contribution is a general approach for ...
AAMAS
2011
Springer
13 years 1 days ago
2011
Springer
We study the case where agents have preferences over ranges (intervals) of values, and we wish to elicit and aggregate these preferences. For example, consider a set of climatologi...
STACS
2012
Springer
12 years 1 months ago
2012
Springer
A mode of a multiset S is an element a ∈ S of maximum multiplicity; that is, a occurs at least as frequently as any other element in S. Given an array A[1 : n] of n elements, we...