Diverse Palindromic Factorization is NP-Complete

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piakowski, Shiho Sugimoto

研究成果: Contribution to journalArticle査読

5 被引用数 (Scopus)

抄録

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.

本文言語英語
ページ(範囲)143-163
ページ数21
ジャーナルInternational Journal of Foundations of Computer Science
29
2
DOI
出版ステータス出版済み - 2 1 2018

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンス(その他)

フィンガープリント

「Diverse Palindromic Factorization is NP-Complete」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル