Shiho Sugimoto

11 papers B 1C 4Misc 2Journal 4
YearRankTypeTitle / Venue / Authors
2018 J jnl
Diverse Palindromic Factorization is NP-Complete.
Int. J. Found. Comput. Sci.
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
2017 C conf
Computing Abelian String Regularities Based on RLE.
IWOCA
Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017 J jnl
Computing Abelian regularities on RLE strings.
CoRR
Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2016 J jnl
Closed factorization.
Discret. Appl. Math.
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
2016 C conf
Longest Common Abelian Factors and Large Alphabets.
SPIRE
Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto
2015 C conf
Diverse Palindromic Factorization Is NP-complete.
DLT
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
2015 J jnl
Diverse Palindromic Factorization is NP-Complete.
CoRR
Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
2015 C conf
Efficient Algorithms for Longest Closed Factor Array.
SPIRE
Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen
2014 Misc conf
Closed Factorization.
PSC
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
2014 B conf
Computing Palindromic Factorizations and Palindromic Covers On-line.
CPM
Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2013 Misc conf
Computing Reversed Lempel-Ziv Factorization Online.
PSC
Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda