Factorizing a String into Squares in Linear Time

DOI10.4230/LIPICS.CPM.2016.27zbMath1380.68480OpenAlexW2533824852MaRDI QIDQ5369562

Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea

Publication date: 17 October 2017

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.CPM.2016.27

zbMATH Keywords

squaresrunsfactorization of strings

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Related Items (4)

Factorizing strings into repetitions ⋮ Unnamed Item ⋮ Largest repetition factorization of Fibonacci words ⋮ On the size of overlapping Lempel-Ziv and Lyndon factorizations

This page was built for publication: Factorizing a String into Squares in Linear Time