Introduces efficient algorithms for range mode queries (especially small max frequency) and range mode enumeration with query time linear in output size plus small terms.
Because the algorithm uses no data structures other than RMQ, the space complexity isO(n) bits
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Enumerating Range Modes
Introduces efficient algorithms for range mode queries (especially small max frequency) and range mode enumeration with query time linear in output size plus small terms.