Skip to search formSkip to main contentSkip to account menu

Range mode query

Known as: Range mode queries 
In data structures, the range mode query problem asks to build a data structure on some input data to efficiently answer queries asking for the mode… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
For any $\epsilon \in (0,1)$, a $(1+\epsilon)$-approximate range mode query asks for the position of an element whose frequency… 
2018
2018
In this thesis we study space-efficient data structures for various combinatorial objects. We focus on succinct and compact data… 
2015
2015
2011
2011
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… 
2010
2010
The mode of a multiset of labels, is a label that occurs at least as often as any other label. The input to the range mode… 
2005
2005
We consider data structures and algorithms for preprocessing a labelled list of length n so that, for any given indices i and j…