Diverse Palindromic Factorization Is NP-complete

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto. Diverse Palindromic Factorization Is NP-complete. In Igor Potapov, editor, Developments in Language Theory - 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. Volume 9168 of Lecture Notes in Computer Science, pages 85-96, Springer, 2015. [doi]

Authors

Hideo Bannai

This author has not been identified. Look up 'Hideo Bannai' in Google

Travis Gagie

This author has not been identified. Look up 'Travis Gagie' in Google

Shunsuke Inenaga

This author has not been identified. Look up 'Shunsuke Inenaga' in Google

Juha Kärkkäinen

This author has not been identified. Look up 'Juha Kärkkäinen' in Google

Dominik Kempa

This author has not been identified. Look up 'Dominik Kempa' in Google

Marcin Piatkowski

This author has not been identified. Look up 'Marcin Piatkowski' in Google

Simon J. Puglisi

This author has not been identified. Look up 'Simon J. Puglisi' in Google

Shiho Sugimoto

This author has not been identified. Look up 'Shiho Sugimoto' in Google