Enumerating Range Modes
Data Structures and Algorithms
2019-07-26 v1 Databases
Information Retrieval
Abstract
We consider the range mode problem where given a sequence and a query range in it, we want to find items with maximum frequency in the range. We give time- and space- efficient algorithms for this problem. Our algorithms are efficient for small maximum frequency cases. We also consider a natural generalization of the problem: the range mode enumeration problem, for which there has been no known efficient algorithms. Our algorithms have query time complexities which is linear to the output size plus small terms.
Cite
@article{arxiv.1907.10984,
title = {Enumerating Range Modes},
author = {Kentaro Sumigawa and Sankardeep Chakraborty and Kunihiko Sadakane and Srinivasa Rao Satti},
journal= {arXiv preprint arXiv:1907.10984},
year = {2019}
}