Efficient Solutions to Variants of Inversion Problems of Range Minimum Queries.
The 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2026),
Lecture Notes in Computer Science Vol.16448, pp.16-30
(2026), [peer-reviewed]
Event Date:
February 9-13, 2026
@ Jagiellonian University, Krakow, Poland
- Jagiellonian University, Krakow, Poland
- SOFSEM
Abstract / 概要
Given a set of results from range minimum queries (RMQs), our task is to construct a sequence that is consistent with the results of the queries. We study two types of RMQs: a value-based RMQ returns the minimum value and an index-based RMQ returns the index of the…