Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Computing longest palindromic substring after single-character or block-wise edits. (English) Zbl 1502.68378 Theor. Comput. Sci. 859, 116-133 (2021). MSC: 68W32 PDFBibTeX XMLCite \textit{M. Funakoshi} et al., Theor. Comput. Sci. 859, 116--133 (2021; Zbl 1502.68378) Full Text: DOI arXiv
Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Faster queries for longest substring palindrome after block edit. (English) Zbl 1497.68600 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 27, 13 p. (2019). MSC: 68W32 68W40 PDFBibTeX XMLCite \textit{M. Funakoshi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 27, 13 p. (2019; Zbl 1497.68600) Full Text: DOI
Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Longest substring palindrome after edit. (English) Zbl 1497.68599 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 12, 14 p. (2018). MSC: 68W32 68W40 PDFBibTeX XMLCite \textit{M. Funakoshi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 12, 14 p. (2018; Zbl 1497.68599) Full Text: DOI