Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 209,920,997 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
1 relation
Data structure
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
On Approximate Range Mode and Range Selection
Hicham El-Zein
,
Meng He
,
J. I. Munro
,
Yakov Nekrich
,
Bryce Sandlund
International Symposium on Algorithms and…
2019
Corpus ID: 197935219
For any $\epsilon \in (0,1)$, a $(1+\epsilon)$-approximate range mode query asks for the position of an element whose frequency…
Expand
2019
2019
Range Mode Query and Solution Enumeration
Sumigawa Kentaro
,
S. Kunihiko
2019
Corpus ID: 88497053
2018
2018
Space Efficient Data Structures and Algorithms in the Word-RAM Model
Hicham El-Zein
2018
Corpus ID: 67201707
In this thesis we study space-efficient data structures for various combinatorial objects. We focus on succinct and compact data…
Expand
2015
2015
Low Space Data Structures for Geometric Range Mode Query
S. Durocher
,
Hicham El-Zein
,
J. I. Munro
,
Sharma V. Thankachan
Canadian Conference on Computational Geometry
2015
Corpus ID: 397094
2011
2011
Linear-Space Data Structures for Range Mode Query in Arrays
Timothy M. Chan
,
S. Durocher
,
Kasper Green Larsen
,
Jason Morrison
,
B. T. Wilkinson
Theory of Computing Systems
2011
Corpus ID: 3052753
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…
Expand
2010
2010
Cell Probe Lower Bounds and Approximations for Range Mode
M. Greve
,
A. Jørgensen
,
Kasper Green Larsen
,
Jakob Truelsen
International Colloquium on Automata, Languages…
2010
Corpus ID: 17927743
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…
Expand
2005
2005
Approximate Range Mode and Range Median Queries
P. Bose
,
E. Kranakis
,
Pat Morin
,
Yihui Tang
Symposium on Theoretical Aspects of Computer…
2005
Corpus ID: 13523199
We consider data structures and algorithms for preprocessing a labelled list of length n so that, for any given indices i and j…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE