How to answer a small batch of RMQs or LCA queries in practice

DOI10.1007/978-3-319-78825-8_28zbMath1504.68040arXiv1705.04589OpenAlexW2613129700MaRDI QIDQ1642718

Solon P. Pissis, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Mai Alzamel

Publication date: 15 June 2018

Full work available at URL: https://arxiv.org/abs/1705.04589

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items

Property Suffix Array with Applications in Indexing Weighted Sequences ⋮ Range minimum queries in minimal space ⋮ Efficient Identification of k-Closed Strings