STRセミナー2025

　概要　

STRセミナー2025　若手研究者のための大学間合同研究集会
日時：2025年9月24日（水）〜26日（金）
場所：東北大学青葉山キャンパス電子情報システム応物系1号館 2階2D教室

　お知らせ　

2025/08/08: プログラム（暫定版）を公開しました．
2025/09/01: 参加者リストを公開しました．
2025/09/21: ランチ・懇親会情報を掲載しました．参加者リストを更新しました．
2025/09/23: プログラムを更新しました． 2025/09/25: STRセミナー若手奨励賞を発表しました．

　プログラム　

下記は暫定版です．予告なく変更の可能性があります．
発表時間（質疑・交代含む）レギュラー [R] 30分 / ショート [S] 20分
座長は直前のセッション（ただしセッション1の直前セッションはセッション10とみなす）の発表者で共同してこれを行います．

◯ 9月24日（水）

9:00-　開場
9:25-　開会の辞
9:30-10:30　セッション 1

岸海聖（九州大学）[R]　Fibonacci文字列とThue-Morse文字列のNyldon分解
伊東静也（東北大学）[R]　Linear-size Suffix Treeの逆問題に関する研究

10:30-10:45　休憩
10:45-11:35　セッション 2

柴田紘希（九州大学）[R]　貪欲LZ-Start-End分解の線形時間アルゴリズム
右田蒼一郎（九州工業大学）[S]　Collage SystemからInternal Collage Systemへの変換

11:35-13:00　昼の休憩
13:00-14:00　セッション 3

戸加里駿弥（東北大学）[R]　ポリオミノ上の対戦型2048の解析に関する研究
高倉科瑞紀（九州大学）[R]　Z-DNNFを用いた拡張定式化

14:00-14:15　休憩
14:15-15:05　セッション 4

小林蒼大（東北大学）[R]　RMQの逆問題に関する研究
朝岡翔大（九州工業大学）[S]　最適Koopmanモード分解アルゴリズムと時系列データ解析への応用

15:05-15:20　休憩
15:20-16:20　セッション 5

藤丸大翔（九州大学）[S]　串刺し極小ユニーク部分文字列の個数
~~梅崎陽生（九州大学）[S]　串刺し部分文字列の異なり数計算~~（キャンセル）
富田瑛達（九州工業大学）[S]　文字列中のスクエア種類数の上界改善に向けて

16:20-16:40　諸連絡・記念撮影
18:30-　懇親会

◯ 9月25日（木）

9:00-　開場
9:30-10:30　セッション 6

濱井陸哉（九州大学）[R]　パラメタ化周期性補題
小瀧由浩（東北大学）[R]　l-window 順序同型に関する研究

10:30-10:45　休憩
10:45-11:35　セッション 7

関崎翔馬（電気通信大学）[R]　連長圧縮文字列上の最長ボーダなし部分文字列の計算
木村康太郎（九州工業大学）[S]　連長圧縮したBWT上でのNet Frequency計算

11:35-13:00　昼の休憩
13:00-14:00　セッション 8

原田晃汰（北海道大学）[R]　MOD3 関数を計算する単調幅 2 分岐プログラムのサイズの指数下界
高澤弁慶（東北大学）[R]　正規表現の類似性に適したLocality-Sensitive-Hashingに関する研究

14:00-14:15　休憩
14:15-15:05　セッション 9

藤江勇仁（九州大学）[R]　文字列アトラクタおよび辞書式圧縮の感度
菊池優（九州大学）[S]　HOGに対する文字列追加アルゴリズム

15:05-15:20　休憩
15:20-16:10　セッション 10

鶴園悠太（北海道大学）[R]　極大反復列の列挙：既存手法の分類と新規アルゴリズムの提案
米本優生（九州大学）[S]　セグメント制約付き部分列照合とLCS問題

16:10-16:40　休憩
16:40-17:00　若手奨励賞授賞式

◯ 9月26日（金）

9:00-12:00　自由討論

　ランチ情報　

　こちらの地図がご参考になれば幸いです．

　懇親会　

日時：2025年9月24日（水）18時30分〜20時30分
場所：仙台キッチン JR仙台イーストゲートビル 2F（JR仙台駅直結）
会費：~~学生3500円，教員6800円~~（金額は変更になりました）．
事前にセミナー会場で集金します．

　STRセミナー若手奨励賞　

　本研究集会にて優秀な発表をされた学生(2名)を，若手奨励賞として表彰します．
　この賞は2019年度STRセミナーにて創設された賞です．

受賞者

投票の結果，以下の２名が今回の受賞者となりました．おめでとうございます！

柴田紘希（九州大学）「LZ-Start-End圧縮」
藤江勇仁（九州大学）「辞書式圧縮および文字列アトラクタの差分感度」

選奨規定

選出方針
選出方法

「投票者」および「学生発表者」は以下の通りとする。

投票者：参加者のうち「博士の学位を有する者」
学生発表者：所属機関に学籍を持つ発表者（社会人博士を含む）

投票者は異なる2名の学生発表者に投票する。
(A) 最多得票者が2名以上の場合、最多得票者全員を受賞者とする。
(B) 最多得票者が1名の場合、次点者を対象に再投票を実施し、その最多得票者全員を受賞者とする。

　参加者　

北海道大学
- 有村博紀
- 堀山貴史
- 脊戸和寿
- 鶴園悠太
- 原田晃汰
東北大学
- 篠原歩
- 吉仲亮
- 有川透矢
- 石橋健裕
- 伊東静也
- 大澤海斗
- 大宮七虹
- 岡田陸希
- 片平伸吾
- 小瀧由浩
- 小成田光
- 小林蒼大
- 下村圭吾
- 高澤弁慶
- 戸加里駿弥
- 萩田望
- 藤丸永遠
- 藤本英隆
東京科学大学
- 坂内英夫
- Peaker Guo
電気通信大学
- 三重野琢也
- 関崎翔馬
九州工業大学
- 井智弘
- 朝岡翔大
- 木村康太郎
- 富田瑛達
- 右田蒼一郎
九州大学
- 稲永俊介
- 中島祐人
- 梅崎陽生
- 菊池優
- 岸海聖
- 柴田紘希
- 高倉科瑞紀
- 濱井陸哉
- 藤江勇仁
- 藤丸大翔
- 米本優生

　リンク　

STRセミナー2025運営委員会：篠原歩・吉仲亮 (東北大学)