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

Research output: Contribution to journalArticleScientificpeer-review


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

Research units


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

    Research areas

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

ID: 788301