arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.04045cs.FL
收藏

Diverse Palindromic Factorization is NP-Complete

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑