scientific article; zbMATH DE number 7651114

DOI10.4230/LIPICS.CPM.2020.23MaRDI QIDQ5874453zbMATH OpenFDO

Authors Kotaro Matsuda, Kunihiko Sadakane, Tatiana Starikovskaya, Masakazu Tateshita

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.CPM.2020.23

zbMATH Keywords

orthogonal range searchsuccinct data structuresuffix array

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(3)

• Internal shortest absent word queries in constant time and linear space
• Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
• Checking Big Suffix and LCP Arrays by Probabilistic Methods

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874453)