Tight bounds on the maximum number of shortest unique substrings

DOI10.4230/LIPICS.CPM.2017.24zbMath1434.68740arXiv1609.07220OpenAlexW2524597039MaRDI QIDQ5110890

Masayuki Takeda, Takuya Mieno, Hideo Bannai, Shunsuke Inenaga

Publication date: 25 May 2020

Full work available at URL: https://arxiv.org/abs/1609.07220

zbMATH Keywords

shortest unique substringsmaximal unique substrings

Mathematics Subject Classification ID

Algorithms on strings (68W32)

This page was built for publication: Tight bounds on the maximum number of shortest unique substrings