Skip to search formSkip to main contentSkip to account menu

Range minimum query

Known as: RMQ, Range min query 
In computer science, a range minimum query (RMQ) solves the problem of finding the minimal value in a sub-array of an array of comparable objects… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Cartesian treeDynamic programmingGraph isomorphismLCP array

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Faster Batched Range Minimum Queries
Range Minimum Query (RMQ) is an important building brick of many compressed data structures and string matching algorithms… 
2014
2014
Study of the interaction between glucosamine hydrochloride and sodium dodecylsulphate micelles using conductometric, isothermal calorimetry, zeta-potential titrations, and NMR NOESY
The aim of this work was to investigate the influence of an anti-inflammatory agent, the bulky counterion named glucosamine (Gl… 
2013
2013
Risk Management in the Era of BYOD: The Quintet of Technology Adoption, Controls, Liabilities, User Perception, and User Behavior
An increasing number of companies and organizations have allowed employees (as well as business partners and contractors) to use… 
2013
2013
Identification of Biomarkers Associated with Ascites Incidence in Broilers
Poultry is key in genetic research due to breeding feasibility, relatively short generation interval, and distinct phenotypes. It… 
2013
2013
THE ASSOCIATION BETWEEN RADIOGRAPHIC FEATURES IN PATIENTS WITH LUMBAR SPINE DEGENERATIVE CHANGES AND BODY MASS INDEX; A PRELIMINARY STEREOLOGICAL STUDY
Objective: To evaluate the association between radiographic features (osteophytes, disc space narrowing) in patients with lumbar… 
Review
2011
Review
2011
Exploratory analysis of dynamics of frequency distribution of raw cow milk quality indicators in the Czech Republic
HANUŠ, O., JANŮ, L., SCHUSTER, J., KUČERA, J., VYLETĚLOVÁ, M., GENČUROVÁ, V.: Exploratory analysis of dynamics of frequency… 
2009
2009
MATRIX-BASED LOGIC FOR APPLICATION IN PHYSICS
The paper offers a matrix-based logic (relevant matrix quantum physics) for propositions which seems suitable as an underlying… 
2008
2008
Practical Entropy-Bounded Schemes for O(1)-Range Minimum Queries
The Range Minimum Query (RMQ) Problem is to preprocess an array A of length n in 0(n) time such that subsequent on-line queries… 
2008
2008
A New multi-dimensional domain-specific motivation questionnaire :measurement of young children's multi-faceted reading motivation
Students’ motivation in reading at a young age may have significant influence on later learning outcomes. However, there is a… 
2007
2007
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers
The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I)???11/9OPT(I)?+?6/9.- Sequential Vector Packing.- A… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)