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
A polynomial time algorithm to the economic lot sizing problem with constant capacity and piecewise linear concave costs
2016
2016
Articulation / harmonic / mobilisation technique
"The purpose of this study was to compare the effects of end range loading (ERL) vs harmonic technique (HT) on patients with… 
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
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… 
2013
2013
Encoding Range Minimum Queries
We consider the problem of encoding range minimum queries (RMQs): given an array A[1..n] of distinct totally ordered values, to… 
2013
2013
A New Complex of Palladium(II) With 2-Furoic Hydrazide: Synthesis, Characterization, Theoretical Calculations and Biological Studies
A new complex of palladium was isolated with 2-furoic hydrazide (FH) and characterized by spectroscopic methods. The results show… 
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
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)