Diverse Palindromic Factorization is NP-Complete

Diverse Palindromic Factorization is NP-Complete
复制标题

多样化回文因式分解是 NP 完全的

DOI：
10.1007/978-3-319-21500-6_6
复制
发表时间：
2015
期刊：
DLT 2015
影响因子：
--
通讯作者：
Shiho Sugimoto
Shiho Sugimoto
中科院分区：
--
文献类型：
--
作者：
Hideo Bannai;Travis Gagie;Shunsuke Inenaga;Juha Karkkainen;Dominik Kempa;Marcin Piatkowski;Simon J. Puglisi;Shiho Sugimoto

文献摘要

相似文献

我们证明，决定给定字符串是否可以分解为在分解中唯一的回文是 NP 完全的。
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.