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
DLT, 2015.
@inproceedings{DLT-2015-BannaiGIKKPPS,
author = "Hideo Bannai and Travis Gagie and Shunsuke Inenaga and Juha Kärkkäinen and Dominik Kempa and Marcin Piatkowski and Simon J. Puglisi and Shiho Sugimoto",
booktitle = "{Proceedings of the 19th International Conference on Developments in Language Theory}",
doi = "10.1007/978-3-319-21500-6_6",
isbn = "978-3-319-21499-3",
pages = "85--96",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{Diverse Palindromic Factorization Is NP-complete}",
volume = 9168,
year = 2015,
}