Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search
From MaRDI portal
Publication:4987433
DOI10.1145/3381416zbMath1484.68055OpenAlexW3012407355MaRDI QIDQ4987433
Paweł Gawrychowski, Shay Mozes, Oren Weimann
Publication date: 3 May 2021
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3381416
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Special matrices (15B99)
Related Items