Diverse Palindromic Factorization is NP-Complete (Q4640035)

From MaRDI portal
scientific article; zbMATH DE number 6868664
Language Label Description Also known as
English
Diverse Palindromic Factorization is NP-Complete
scientific article; zbMATH DE number 6868664

    Statements

    Diverse Palindromic Factorization is NP-Complete (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 May 2018
    0 references
    0 references
    NP-complete problems on strings
    0 references
    string factorization
    0 references
    palindromes
    0 references
    0 references