STRセミナー2026
- STRセミナー2026 若手研究者のための大学間合同研究集会
- 日時：2026年9月7日（月）〜9日（水）
- 場所：九州大学 西新プラザ 大会議室A
2026/07/10: ウェブページを公開しました．
2026/08/10: プログラム（暫定版）を公開しました．
2026/09/05: 参加者リストを公開しました．
2026/09/10: 若手奨励賞の受賞者を掲載しました．
- 下記は暫定版です．予告なく変更の可能性があります．
- 発表時間（質疑・交代含む）レギュラー [R] 30分 / ショート [S] 20分
- 座長は直前のセッション（ただしセッション1の直前セッションはセッション10とみなす）の発表者で共同してこれを行います．
◯ 9月7日（月）
-
9:00 開場
-
9:25 オープニング
-
9:30-11:00 セッション 1
- 柴田 紘希（九州大学）[R] 部分文字列方程式と双方向スキームの相互変換
- 小成田 光（東北大学）[R] 目標をポリオミノに拡張した Order and Chaos ゲームの勝敗判定
- 兼田 大生（北海道大学）[R] AVL 木と AVL 文法を用いた動的文字例の完全永続データ構造
-
11:00-11:20 休憩
-
11:20-12:20 セッション 2
- 髙倉 科瑞紀（九州大学）[R] 重み付き正規言語のグラフ表現を用いた LP 定式化
- 米本 優生（九州大学）[R] （ブロック）グラフ上の文字列照合：歩道長による完全分類
-
12:20-14:00 昼休憩
-
14:00-15:10 セッション 3
- 小野 幸太郎（九州工業大学）[S] Koopman モード分解におけるマイナー成分を含むハンケル次元の推測
- 大田 夏輝（九州工業大学）[S] Exact-LCP の改良によるニューラル機械翻訳の精度向上
- CHEN YIYANG（九州大学）[R] Online Minimization of Maximum Tardiness in Single-machine Scheduling
-
15:10-15:30 休憩
-
15:30-17:00 セッション 4
- 藤本 英隆（東北大学）[R] 固定アルファベット上のシャッフル回文判定問題の計算複雑性
- 今泉 澄優（九州工業大学）[R] 長方形型 2 次元回文探索アルゴリズムの計算量削減
- 羽生田 優（電気通信大学）[R] ヘアピン補完距離アルゴリズムの省領域化
-
17:00-17:05 休憩
-
17:05-17:30 参加者交流会 + 集合写真撮影
-
18:00- 懇親会（西新エリア：詳細は参加者向けに別途ご案内します．）
◯ 9月8日（火）
-
9:00 開場
-
9:30-11:00 セッション 5
- 岸 海聖（九州大学）[R] 偽出現を避ける文字列準同型写像
- 富田 瑛達（九州工業大学）[R] スクエア種類数の上界 \( n - \Theta(\log n) \) のシンプルな証明
- 大宮 七虹（東北大学）[R] 壁型減算ゲームと穴型減算ゲームのグランディ数の関係について
-
11:00-11:20 休憩
-
11:20-12:20 セッション 6
- 渡邉 温貴（九州工業大学）[R] 動的 FM-Index を用いた高さ制限付き LZ77 分解の圧縮空間計算
- 藤江 勇仁（九州大学）[R] LZRR vs LZ77
-
12:20-14:00 昼休憩
-
14:00-15:20 セッション 7
- 梅崎 陽生（九州大学）[S] 連長圧縮文字列上の極大閉部分文字列計算
- 上坂 力輝（電気通信大学）[R] ギャップ付き反復部分文字列の数え上げ
- 安井 秀太（北海学園大学）[R] 静的共有辞書を用いた PPM 拡張法 PPMP
-
15:20-15:40 休憩
-
15:40-17:10 セッション 8
- 大澤 海斗（東北大学）[R] シャッフル文字列とシャッフらない文字列の最長共通部分列問題の計算量下界
- 石橋 健裕（東北大学）[R] 田のみのテトリスの計算複雑性解析
- 原田 晃汰（北海道大学）[R] Exact 関数を計算する単調幅 2 分岐プログラムのサイズ
◯ 9月9日（水）
-
9:00 開場
-
9:20-10:20 セッション 9
- 池田 怜太郎（電気通信大学）[S] 対称部分文字列計数問題の線形時間アルゴリズム
- 峰松 俊治（九州大学）[S] スライド窓接尾辞木上の LCE クエリ
- 古賀 悠太郎（九州大学）[S] 離散凸語の効率的な収縮アルゴリズム
-
10:20-10:40 休憩
-
10:40-11:40 セッション 10
- 伊藤 千智（九州工業大学）[R] パラメタ化 BWT の逆変換の高速化
- 小林 蒼大（東北大学）[R] Range Minimum Comparison Query の逆問題
-
11:40-12:00 休憩
-
12:00-12:15 表彰 + クロージング（中締め）
-
12:15-13:30 昼休憩
-
13:30-18:00 自由討論（中会議室）
本研究集会にて優秀な発表をされた学生(2名)を，若手奨励賞として表彰します．
この賞は2019年度STRセミナーにて創設された賞です．
これまでの受賞者はこちら．
受賞者
投票の結果，以下の２名が今回の受賞者となりました．おめでとうございます．
- 大宮 七虹（東北大学）「壁型減算ゲームと穴型減算ゲームのグランディ数の関係について」
- 藤江 勇仁（九州大学）「LZRR vs LZ77」
選奨規定
-
選出方針
すべての学生発表のうち、特に優秀な発表をした2名の学生を表彰します。
-
選出方法
- 「投票者」および「学生発表者」は以下の通りとする。
- 投票者：参加者のうち「博士の学位を有する者」
- 学生発表者：所属機関に学籍を持つ発表者（社会人博士を含む）
- 投票者は異なる2名の学生発表者に投票する。ただし、過去に2度受賞した者は「殿堂入り」とし、投票対象から除くものとする。
- (A) 最多得票者が2名以上の場合、最多得票者全員を受賞者とする。
- (B) 最多得票者が1名の場合、次点者を対象に再投票を実施し、その最多得票者全員を受賞者とする。
- 北海道大学
- 北海学園大学
- 東北大学
- 篠原 歩
- 吉仲 亮
- 石橋 健裕
- 大澤 海斗
- 大宮 七虹
- 小成田 光
- 小林 蒼大
- 藤本 英隆
- 東京科学大学
- 電気通信大学
- 三重野 琢也
- 池田 怜太郎
- 上坂 力輝
- 羽生田 優
- NEC
- 山梨大学
- 岡山大学
- 松山大学
- 九州工業大学
- 坂本 比呂志
- 井 智弘
- 安部 竜太郎
- 伊藤 千智
- 今泉 澄優
- 大田 夏輝
- 小野 幸太郎
- 木村 康太郎
- 富田 瑛達
- 渡邉 温貴
- 九州大学
- 瀧本 英二
- 畑埜 晃平
- 稲永 俊介
- 中島 祐人
- 舩越 満
- 一ノ宮 凉牙
- 上村 匡功
- 梅崎 陽生
- 衛藤 伊吹
- 岸 海聖
- 古賀 悠太郎
- 柴田 紘希
- 新川 響
- 空田 怜雄
- 髙倉 科瑞紀
- 武本 侑汰
- Chen Yiyang
- 中川 翔太
- 藤江 勇仁
- 峰松 俊治
- 山田 智貴
- 山月 義友
- 米本 優生
本研究集会は、以下の研究費の支援を受けて実施されます．
- 科研費 基盤研究(B) 25K00136「文字列に対するアルファベット順序最適化理論」（代表者：中島 祐人）
STRセミナー2026運営委員会： 稲永 俊介，中島 祐人，舩越 満 (九州大学)