Simultaneous encodings for range and next/previous larger/smaller value queries (Q344773): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68P05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6655872 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
range minimum queries | |||
Property / zbMATH Keywords: range minimum queries / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
next/previous larger values | |||
Property / zbMATH Keywords: next/previous larger values / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(2d\)-Min heap | |||
Property / zbMATH Keywords: \(2d\)-Min heap / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
encoding | |||
Property / zbMATH Keywords: encoding / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
balanced parenthesis sequence | |||
Property / zbMATH Keywords: balanced parenthesis sequence / rank | |||
Normal rank |
Revision as of 07:02, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simultaneous encodings for range and next/previous larger/smaller value queries |
scientific article |
Statements
Simultaneous encodings for range and next/previous larger/smaller value queries (English)
0 references
24 November 2016
0 references
range minimum queries
0 references
next/previous larger values
0 references
\(2d\)-Min heap
0 references
encoding
0 references
balanced parenthesis sequence
0 references