Encodings for Range Majority Queries

DOI10.1007/978-3-319-07566-2_27zbMATH Open1333.68085OpenAlexW226106551MaRDI QIDQ5165612

Sharma V. Thankachan, Gonzalo Navarro

Publication date: 30 June 2014

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-07566-2_27

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (4)

Optimal encodings for range majority queries ⋮ Dynamic range majority data structures ⋮ Fast identification of heavy hitters by cached and packed group testing ⋮ An Encoding for Order-Preserving Matching.

This page was built for publication: Encodings for Range Majority Queries