Internal shortest absent word queries in constant time and linear space
From MaRDI portal
Publication:2672592
DOI10.1016/j.tcs.2022.04.029MaRDI QIDQ2672592
Dmitry Kosolobov, Solon P. Pissis, Golnaz Badkobeh, Panagiotis Charalampopoulos
Publication date: 13 June 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.01763
68Qxx: Theory of computing