松原　渉

所属

• 東北大学 情報科学研究科 システム情報科学専攻 知能システム科学分野 （篠原研究室）博士後期課程3年

研究テーマ

• 圧縮文字列アルゴリズム
• 組み合わせパターン照合
• 連の最大数に関する研究
• RoboCup サッカー４足リーグ

研究業績

論文誌

国際発表

1. Wataru Matsubara, Akira Ishino and Ayumi Shinohara.
   Inferring strings from runs.
   In Proc. The Prague Stringology Conference '10(PSC'10), September 2010.
2. Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara and Jamie Simpson.
   The number of runs in a ternary word.
   In Proc. The Prague Stringology Conference '10(PSC'10), September 2010.
   
   
3. Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino and Ayumi Shinohara.
   Bit-parallel algorithms for computing all the runs in a string.
   In Proc. The Prague Stringology Conference '09(PSC'09), pp.203--213, September 2009.
   
   
4. Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai and Ayumi Shinohara.
   A series of run-rich strings.
   In Proc. 3rd International Conference on Language and Automata Theory and Applications(LATA'09), Lecture Notes in Computer Science(LNCS5457), pp. 578-587, Springer-Varlag, April 2009.
   
   
5. Wataru Matsubara, Shunsuke Inenaga, and Ayumi Shinohara.
   Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program.
   In Proc. 15th Computing: The Australasian Theory Symposium (CATS'09), CRIPT, Vol.94, pp. 21-30, January 2009.
   
   
6. Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Akira Ishino, Ayumi Shinohara,
   New Lower Bounds for the Maximum Number of Runs in a String.
   In Proc. The Prague Stringology Conference '08(PSC'08), pp 140-145, September 2008.
   
   
7. Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara.
   Average Value of Sum of Exponents of Runs in Strings.
   In Proc. The Prague Stringology Conference '08(PSC'08), pp 185-192, September 2008.
   
   
8. Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, and Kazuo Hashimoto.
   Computing longest common substring and all palindromes from compressed strings.
   In Proc. 34th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'08), Lecture Notes in Computer Science (LNCS4910), pp. 364-375, Springer-Verlag, January 2008.

国内発表

1. 松原 渉, 篠原 歩.
   "文字列に含まれる連構造".
   電子通信情報学会 2011年総合大会 COMP学生シンポジウム(招待講演), 2011年3月.
   
   
2. 松原 渉, 篠原 歩.
   "移調を許した圧縮文字列照合アルゴリズム".
   電子通信情報学会 コンピュテーション研究会, 2010年4月.
   
   
3. 松原 渉, 篠原 歩.
   "連構造からの文字列推測問題の困難さ".
   2009年度 夏のLAシンポジウム, pp. S4.1--S4.7, 2009年7月.
   
   
4. 松原 渉, 稲永 俊介, 篠原 歩.
   "平衡直線的プログラムで圧縮された文字列の非反復性検証アルゴリズム".
   電子通信情報学会 コンピュテーション研究会, 2009年3月.
   
   
5. 松原 渉, 草野 一彦, 坂内 英夫, 石野 明, 篠原 歩.
   "連を多く含む文字列発見のための探索的手法".
   2008年度 冬のLAシンポジウム, pp. 13.1-13.10, 2009年2月.
   
   
6. 草野 一彦, 松原 渉, 石野 明, 篠原 歩.
   "文字列の繰り返し構造の平均解析".
   2008年度 冬のLAシンポジウム, pp. S4.1-S4.11, 2009年2月.
   
   
7. 松原 渉, 稲永 俊介, 石野 明, 篠原 歩, 中村 智将, 橋本 和夫.
   "圧縮文字列における最長共通部分文字列および回文を求める多項式時間アルゴリズム",
   電子通信情報学会 コンピュテーション研究会, pp. 55-62, 2008年3月.

受賞

1. 最優秀論文賞 SOFSEM'08 Student Research Forum "Computing longest common substring and all palindromes from compressed strings"（著者に学生を含む論文が選考対象）
2. 平成20年度 東北大学総長賞
3. 平成20年度 東北大学大学院情報科学研究科　研究科長賞