An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Straight-Line Programs

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

    Research output: Contribution to journalArticleScientificpeer-review

    5 Citations (Scopus)
    Original languageEnglish
    Pages (from-to)711-714
    JournalInformation Processing Letters
    Volume112
    Issue number19
    DOIs
    Publication statusPublished - 2012
    MoE publication typeA1 Journal article-refereed

    Keywords

    • Algorithms
    • Repetitions in strings
    • Straight-line programs
    • String processing
    • Text compression

    Cite this