サイト内の現在位置

NECの研究者

2018.7.19

杉本 志穂 (Shiho Sugimoto)

杉本 志穂の写真

セキュリティ研究所
自動推論テクノロジーグループ
リサーチャー
博士(理学)

研究分野

・文字列学

論文・学会発表・学術誌掲載

Journals

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto:
Diverse Palindromic Factorization is NP-Complete.International Journal of Foundations of Computer Science, 2018

Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto:
Closed factorization. Discrete Applied Mathematics, 2016

International Conferences

Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Abelian String Regularities Based on RLE. International Workshop on Combinatorial Algorithms (IWOCA) 2017

Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto:
Longest Common Abelian Factors and Large Alphabets. String Processing and Information Retrieval (SPIRE) 2016

Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto:
Diverse Palindromic Factorization Is NP-complete. Developments in Language Theory (DLT) 2015

Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen:
Efficient Algorithms for Longest Closed Factor Array. String Processing and Information Retrieval (SPIRE) 2015

Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Palindromic Factorizations and Palindromic Covers On-line. Combinatorial Pattern Matching (CPM) 2014

Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto:
Closed Factorization. The Prague Stringology Conference (PSC) 2014

Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Reversed Lempel-Ziv Factorization Online. The Prague Stringology Conference (PSC) 2013

略歴

2013年 3月 九州大学 理学部 物理学科 卒業
2015年 3月 九州大学大学院 システム情報科学府 情報学専攻 博士前期課程 修了
2017年 11月 九州大学大学院 システム情報科学府 情報学専攻 博士後期課程 修了
2017年 12月 - 2018年 3月 博士研究員
2018年 4月 NEC入社