Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Range_Minimum_Query> ?p ?o. }
Showing items 1 to 28 of
28
with 100 items per page.
- Range_Minimum_Query abstract "Given an array of objects taken from a well-ordered set (such as numbers), a Range Minimum Query (or RMQ) from to asks for the position of a minimum element in the sub-array .For example, when , then the answer to the range minimum query for the is , as .In a typical setting, the array is static, i.e., elements are not inserted or deleted during a series of queries, and the queries to be answered on-line (i.e., the whole set of queries are not known in advance to the algorithm). In this case a suitable preprocessing the array into a data structure (often called a preprocessing scheme) ensures faster query answering.It is known that a -time preprocessing is sufficient to answer subsequent queries in time. The space of the resulting scheme is actually very small, namely bits (see Fischer & Heun (2007)).RMQs can be used to solve the lowest common ancestor problem, and is used as a tool for many tasks in exact and approximate string matching.".
- Range_Minimum_Query wikiPageExternalLink RMQ.
- Range_Minimum_Query wikiPageExternalLink Range_Minimum_Query_%28RMQ%29.
- Range_Minimum_Query wikiPageID "21332467".
- Range_Minimum_Query wikiPageRevisionID "543140443".
- Range_Minimum_Query hasPhotoCollection Range_Minimum_Query.
- Range_Minimum_Query subject Category:Search_algorithms.
- Range_Minimum_Query type Abstraction100002137.
- Range_Minimum_Query type Act100030358.
- Range_Minimum_Query type Activity100407535.
- Range_Minimum_Query type Algorithm105847438.
- Range_Minimum_Query type Event100029378.
- Range_Minimum_Query type Procedure101023820.
- Range_Minimum_Query type PsychologicalFeature100023100.
- Range_Minimum_Query type Rule105846932.
- Range_Minimum_Query type SearchAlgorithms.
- Range_Minimum_Query type YagoPermanentlyLocatedEntity.
- Range_Minimum_Query comment "Given an array of objects taken from a well-ordered set (such as numbers), a Range Minimum Query (or RMQ) from to asks for the position of a minimum element in the sub-array .For example, when , then the answer to the range minimum query for the is , as .In a typical setting, the array is static, i.e., elements are not inserted or deleted during a series of queries, and the queries to be answered on-line (i.e., the whole set of queries are not known in advance to the algorithm).".
- Range_Minimum_Query label "Range Minimum Query".
- Range_Minimum_Query label "Range Minimum Query".
- Range_Minimum_Query label "范围最值查询".
- Range_Minimum_Query sameAs Range_Minimum_Query.
- Range_Minimum_Query sameAs m.05f99qj.
- Range_Minimum_Query sameAs Q2130898.
- Range_Minimum_Query sameAs Q2130898.
- Range_Minimum_Query sameAs Range_Minimum_Query.
- Range_Minimum_Query wasDerivedFrom Range_Minimum_Query?oldid=543140443.
- Range_Minimum_Query isPrimaryTopicOf Range_Minimum_Query.