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

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    5 Sitaatiot (Scopus)
    AlkuperäiskieliEnglanti
    Sivut711-714
    JulkaisuInformation Processing Letters
    Vuosikerta112
    Numero19
    DOI - pysyväislinkit
    TilaJulkaistu - 2012
    OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

    Tutkimusalat

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

    Siteeraa tätä