An efficient algorithm to test square-freeness of strings compressed by straight-line programs

Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Fingerprint

Dive into the research topics of 'An efficient algorithm to test square-freeness of strings compressed by straight-line programs'. Together they form a unique fingerprint.

Mathematics