第37回列挙アルゴリズムセミナー（世話人 中野眞一 宇野毅明 上原隆平 荒木徹也 栗田和宏 藤原洋志 斎藤寿樹 山中克久 和佐州洋）
タイトルは列挙アルゴリズムですが、これにこだわらず、広くアルゴリズムや計算理論について討論します。
みなさまの参加を、お待ちしています。
2026年3月19日から3月21日まで木金土の２泊３日を予定
住吉浜リゾートパーク ホール1階ミーティングルーム４
大分県杵築市守江1165番地2
***予定***
3月19日(木)
13:00-13:30 受付
13:30-17:00 研究会
19:00- ?:00 夕食 + 討論会
3月20日(金)
09:00-12:00 研究会
(昼食)
13:00-17:00 研究会
19:00- ?:00 夕食 + 討論会
3月21日(土)
09:00- 10:00 研究会
10:00 解散
当日発表したい人から順に発表します。
記録 (訂正等ありましたら連絡ください）
第37回列挙アルゴリズムセミナー
3月19日(木)
14:00--14:30
37-1 巡回セールスマン問題に対するパス幅制限付き巨大近傍探索手法の実装
田野瑛大 (九工大)
14:30--15:45
37-2 mim-width=1のグラフに関する考察
田村祐馬 (東北大)
16:00--16:30
37-3 ZDDを用いたポリオミノ分割の保持
鈴木謙輔 (JAIST)
16:30--17:10
37-4 XCCと決定グラフ
松本吏司 (高知工科大)
3月20日(金)
9:00--10:10
37-5 最小重み幾何的無交差Lamanグラフを求めるXPアルゴリズム
名村素良 (兵庫県立大)
10:10--11:00
37-6 最小重み無交差Lamanグラフを求める逆探索に基づく高速アルゴリズム
飯田晃生 (兵庫県立大)
11:15--11:50
37-7 XCCソルバによる有向s-tパスの数え上げ
小谷緑 (高知工科大)
13:00--13:25
37-8 彩色区間グラフを用いた時系列パターンマッチング
永田裕恵 (九工大)
13:25--14:00
37-9 順序付き部分グラフの発見
今村遥弥 (九工大)
14:00--14:40
37-10 高さ定数の根付き木に対する頻出部分木の列挙
甲本健太 (名古屋大)
14:55--16:10
37-11 配置制約付きUnlabeled MAPFに対する(準)最適アルゴリズム
鈴木隆央 (東北大)
16:10--16:30
37-12 量子ビットの演算
宇野毅明 (NII)
16:40--17:40
37-13 Reverse Search for Binary Decision Diagram Construciton
栗田和宏 (岡山大)
20:00--21:30
37-14 生成AIで「おねえさんの問題」を解いてみた
湊真一 (京大)
3月21日(土)
9:00--9:45
37-15 量子計算機のはなし
宇野毅明 (NII)
参加に係る費用は全日程参加の場合は20,000円で内訳は以下となります。
参加費：1,000円
宿泊費１泊：7,000円 × 2 = 14,000円
夕食：2,000円 × 2 = 4,000円
昼食：1,000円
-------列挙アルゴリズムセミナー37 (2026/3/19-3/21)(住吉浜リゾートパーク )参加申し込みについて-----
2026年 2月 13日(金 )12:00までに
こちらの申し込みフォームからお申し込み下さい。（2/13 参加申し込み締め切りました）
(ただし定員が集まり次第申込を締め切ることがあります)
参加申込みのキャンセルについて：
2/28(土)12:00までキャンセルを受け付けます。
もし参加をキャンセルあるいは参加日程を変更される場合は
荒木 tetsuya.araki@yamaguchi-u.ac.jp と斎藤 toshikis@ai.kyutech.ac.jp と 宇野 uno@nii.ac.jp
までご連絡ください
-----------------------------------------------------------------------
参加者名簿
01 荒木徹也 (山口大) 11/5 〇〇〇 20000円
02 和佐州洋 (法政大) 11/5 〇〇〇 20000円
03 栗田和宏 (岡山大) 11/5 〇〇〇 20000円
04 斎藤寿樹 (九工大) 11/6 〇〇〇 20000円
05 鎌田斗南 (JAIST) 11/10 〇〇〇 20000円
06 小野廣隆 (名古屋大) 11/14 〇〇〇 20000円 (3/9キャンセル)
07 山中克久 (岩手大) 11/18 △〇〇 18000円
08 田村祐馬 (東北大) 1/12 〇〇〇 20000円 mim-width=1のグラフに関する考察
09 鈴木隆央 (東北大) 1/12 〇〇〇 20000円 制約付きunlabeled MAPFに対するアルゴリズム
10 鈴木謙輔 (JAIST) 1/20 〇〇〇 20000円
11 小谷緑 (高知工科大) 1/26 〇〇〇 20000円 XCCソルバによる有向s-tパスの数え上げ
12 松本吏司 (高知工科大) 1/26 〇〇〇 20000円 XCCと決定グラフ
13 原田崇司 (高知工科大) 1/26 △〇〇 18000円
14 今村遥弥 (九工大) 1/30 〇〇〇 20000円
15 宇野毅明 (NII) 1/31 〇×〇 19000円
16 田野瑛大 (九工大) 2/3 〇〇〇 20000円 巡回セールスマン問題に対するパス幅制限付き巨大近傍探索手法の実装
17 永田裕恵 (九工大) 2/3 〇〇〇 20000円 彩色区間グラフを用いた時系列パターンマッチング
18 田口直哉 (九工大) 2/3 〇〇〇 20000円
19 堀山貴史 (北大) 2/5 〇〇〇 20000円
20 飯田晃生 (兵庫県立大) 2/6 〇〇〇 20000円
21 名村素良 (兵庫県立大) 2/6 〇〇〇 20000円
22 浜田俊祐 (名古屋大) 2/7 〇〇〇 20000円 (3/18キャンセル)
23 甲本健太 (名古屋大) 2/9 〇〇〇 20000円
24 森元拓 (名古屋大) 2/11 〇〇〇 20000円
25 湊真一 (京大) 2/27 ×〇〇 11000円
メモ
プロジェクタ、ケーブル、電源コード多数、
指示棒、ポインタ、ホワイトボードマーカー、イレーサー
領収書
ごみぶくろ、
VGA->HDMIケーブル等
長いHDMIケーブル
部屋割図
ホワイトボードシート