Shiho Sugimoto

According to our database, Shiho Sugimoto authored at least 11 papers between 2013 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2019

<i>k</i>-Abelian Pattern Matching: Revisited, Corrected, and Extended.

Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto

Proceedings of the Prague Stringology Conference 2019, 2019

2018

Diverse Palindromic Factorization is NP-Complete.

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto

Int. J. Found. Comput. Sci., 2018

2017

Computing Abelian regularities on RLE strings.

Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

CoRR, 2017

Computing Abelian String Regularities Based on RLE.

Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

2016

Closed factorization.

Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto

Discret. Appl. Math., 2016

Longest Common Abelian Factors and Large Alphabets.

Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto

Proceedings of the String Processing and Information Retrieval, 2016

2015

Diverse Palindromic Factorization is NP-Complete.

Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto

CoRR, 2015

Efficient Algorithms for Longest Closed Factor Array.

Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen

Proceedings of the String Processing and Information Retrieval, 2015

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

Proceedings of the Developments in Language Theory - 19th International Conference, 2015

2014

Computing Palindromic Factorizations and Palindromic Covers On-line.

Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013

Computing Reversed Lempel-Ziv Factorization Online.

Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013