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
15 May 2018
0 references
NP-complete problems on strings
0 references
string factorization
0 references
palindromes
0 references