Shortest unique palindromic substring queries in optimal time
From MaRDI portal
Publication:1642725
DOI10.1007/978-3-319-78825-8_32zbMath1504.68297arXiv1608.05550MaRDI QIDQ1642725
Hideo Bannai, Takuya Mieno, Hiroe Inoue, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
Publication date: 15 June 2018
Full work available at URL: https://arxiv.org/abs/1608.05550
68Q25: Analysis of algorithms and problem complexity
68P05: Data structures
68W32: Algorithms on strings
Related Items