Diverse Palindromic Factorization is NP-Complete

2018 
We prove that it is NP-complete to decide whether a given string can be factored into palindromes that are each unique in the factorization.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    7
    References
    5
    Citations
    NaN
    KQI
    []