Shiho Sugimoto

Publication Activity (10 Years)

Years Active: 2013-2019
Publications (10 Years): 9

Top Topics

Pattern Matching

Singular Value Decomposition

Bounded Treewidth

Top Venues

Int. J. Found. Comput. Sci.

Publications

Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
-Abelian Pattern Matching: Revisited, Corrected, and Extended. Stringology (2019)
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
Diverse Palindromic Factorization is NP-Complete. Int. J. Found. Comput. Sci. 29 (2) (2018)
Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Abelian String Regularities Based on RLE. IWOCA (2017)
Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Abelian regularities on RLE strings. CoRR (2017)
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
Closed factorization. Discret. Appl. Math. 212 (2016)
Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto
Longest Common Abelian Factors and Large Alphabets. SPIRE (2016)
Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen
Efficient Algorithms for Longest Closed Factor Array. SPIRE (2015)
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)
Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
Diverse Palindromic Factorization is NP-Complete. CoRR (2015)
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
Closed Factorization. Stringology (2014)
Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Palindromic Factorizations and Palindromic Covers On-line. CPM (2014)
Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Reversed Lempel-Ziv Factorization Online. Stringology (2013)