【SIG-FPAI】参加募集：人工知能学会 第135回人工知能基本問題研究会（1/13-14）
11 views
Skip to first unread message
Masaaki Nishino
Dec 11, 2025, 8:35:39 PM12/11/25
to ibi...@googlegroups.com
IBISMLの皆様
NTTの西野と申します。
下記の通り、第135回人工知能基本問題研究会（SIG-FPAI）の参加募集についてご案内させていただきます。
今回の研究会は情報処理学会 アルゴリズム研究会との合同開催となります。
両研究会あわせて30件を超える一般講演と、2件の招待講演からなる
たいへん盛況な会となっております。
聴講は無料ですので、ぜひwebから参加登録いただけますと幸いです。
登録先：https://www.ai-gakkai.or.jp/sig-system/sigusers/add/fpai/135
今回の研究会は、2026年1月13日(火)、14日(水)にハイブリッド開催します。
リアル会場：沖縄県石垣市 大濱信泉記念館 多目的ホール
※ハイブリッド開催 (発表者は原則現地参加のみ)
※同内容は研究会webページ： https://sig-fpai.org/past/fpai135.html にも記載があります。
# テーマ
特集「実践的グラフアルゴリズム」および一般
# プログラム
1月13日(火) (09：25 - 17：35)
□ オープニング (09：25 - 09：30)
□ 一般セッション1 (09：30 - 10：30)
(1) 09:30 - 09:45
[AL1] 準リアルタイム接尾木構築に関する応用について
○クップル ドミニク (山梨大学), Kucherov Gregory (ギュスターヴ・エッフェル大学)
(2) 09:45 - 10:00
[AL2] 混合グラフ上の厳密閉路被覆問題のASP完全性
○薄田 広祐, 照山 順一 (兵庫県立大学)
(3) 10:00 - 10:15
[AL3] 両重み付き木に対して最長路の長さを最短化するアルゴリズム
○朝廣 雄一 (九州産業大学), Jansson Jesper (京都大学), Melkman Avraham (Ben-Gurion University of Negev), 宮野 英次 (九州工業大学), 小野 廣隆 (名古屋大学), Xue Quan (University of Hong Kong), 矢野 祥睦 (東京大学), Zakov Shay (Ruppin Academic Center)
(4) 10:15 - 10:30
[AL4] Ladder Lotteries with a Single Bar Representing a Reverse Permutation: Enumeration by Reverse Search ○Mineyoshi Shoon, Seto Kazuhisa, Horiyama Takashi (Hokkaido University)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション2 (10：45 - 11：45)
(5) 10:45 - 11:00
[FPAI1] 時空間的な経路の広がりを考慮した多様経路探索手法の検討
○大滝 啓介 (豊田中央研究所), 前田 智祐 (豊田中央研究所), 吉村 貴克 (豊田中央研究所)
(6) 11:00 - 11:15
[FPAI2] Debugging Support for the SQL-Based Combinatorial Optimization Solver CombSQL+ ○Rina Su (名古屋大学), Masahiko Sakai (名古屋大学)
(7) 11:15 - 11:30
[FPAI3] Building a Machine-Readable Traffic Rule System ○May Myo Zin (ROIS-DS), Wachara Fungwacharakorn (ROIS-DS), Ken Satoh (ROIS-DS), Katsumi Nitta (ROIS-DS)
(8) 11:30 - 11:45
[FPAI4] ルールセットモデルの多目的最適化問題に対する近似保証付きアルゴリズム
○佐々木 耀一 (日本電気株式会社), 岡嶋 穣 (日本電気株式会社)
−−− 昼休み ( 85分 ) −−−
□ 「情報処理学会コンピュータサイエンス領域功績賞」の表彰式 （13:10 - 13:15）
□ 招待講演1 (13：15 - 14：15)
(9) 13：15 - 14：15
[AL招待講演] 私の好きな5つのアルゴリズム
加藤 直樹 (兵庫県立大学)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション3 (14：30 - 15：15)
(10) 14:30 - 14:45
[AL5] 正則Lineグラフ上のハミルトン閉路問題
○梅林 果琳, 長尾 篤樹 (お茶の水女子大学)
(11) 14:45 - 15:00
[AL6] 極大閉部分文字列のオンライン計算アルゴリズム
○柴田 紘希, 梅崎 陽生, 中島 祐人, 稲永 俊介 (九州大学)
(12) 15:00 - 15:15
[AL7] 静的な共有辞書を用いたPPM法の性能評価
○安井 秀太, 喜田 拓也 (北海学園大学)
−−− 休憩 ( 20分 ) −−−
□ 一般セッション4 (15：35 - 16：20)
(13) 15:35 - 15:50
[FPAI5] VQEを用いた量子カーネルによるPES予測
○三浦 琳華 (神戸市立高専), 石畠 正和 (NTT)
(14) 15:50 - 16:05
[FPAI6] 画像空間の線形多層ニューラルネットワークによる次元削減について
○清水 恭介 (日本大学), 小林 晴 (日本大学), 西山 雄梨 (日本大学), 青柳 美輝 (日本大学)
(15) 16:05 - 16:20
[FPAI7] LLMの記憶崩壊を克服する高次元の連続性システム
○大平 浩二 (独立研究者)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション5 (16：35 - 17：35)
(16) 16:35 - 16:50
[AL8] Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes ○Kokai Toranosuke, Suzuki Akira, Suzuki Takahiro, Tamura Yuma, Zhou Xiao (Tohoku University)
(17) 16:50 - 17:05
[AL9] FedProxを応用した安定なFederated Unlearningを実現する蓄積型勾配上昇法
○金田 康平, 竹本 修, 野崎 佑典, 吉川 雅弥 (名城大学)
(18) 17:05 - 17:20
[AL10] 分割連合学習におけるデータセット型累積勾配中間表現汚染手法に対する定量的評価
○石田 知勢, 熊谷 瞭, 竹本 修, 野崎 佑典, 吉川 雅弥 (名城大学)
(19) 17:20 - 17:35
[AL11] R遷移制約下でのn/k-彩色遷移問題の計算困難性と物理的ゼロ知識証明
○小河 子竜, 辻 岳亨, 上嶋 章宏 (大阪電気通信大学)
1月14日(水) (09：00 - 16：20)
□ 一般セッション6 (09：00 - 10：00)
(20) 09:00 - 09:15
[FPAI8] XCC を表現する ZMDD 上での探索
○松本 吏司 (高知工科大), 原田 崇司 (高知工科大)
(21) 09:15 - 09:30
[FPAI9] パス幅定数グラフに対する影響拡散の線形時間厳密計算
○中村 健吾 (NTT)
(22) 09:30 - 09:45
[FPAI10] 二次疑ブール関数の最小解列挙における二分決定グラフの変数順
○松尾 鞠花 (京都大学), 川原 純 (京都大学), 湊 真一 (京都大学)
(23) 09:45 - 10:00
[FPAI11] 最小数独サイズの形式検証に向けた取り組み
○松尾 涼誠（電気通信大学), 戸田 貴久（電気通信大学)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション7 (10：15 - 11：15)
(24) 10:15 - 10:30
[AL12] An Extended RAM Model for Algebraic Numbers ○Kamata Tonan (Japan Advanced Institute of Science and Technology)
(25) 10:30 - 10:45
[AL13] タングラム・清少納言知恵の板で構成可能なポリアボロの全列挙
○リ コウ, 山崎 一明, 鎌田 斗南, 上原 隆平 (北陸先端科学技術大学院大学)
(26) 10:45 - 11:00
[AL14] ペアボットモデルの違いと直線フロッキング問題の可解性の関係について
○篠永 智宏, 金 鎔煥, 片山 喜章 (名古屋工業大学)
(27) 11:00 - 11:15
[AL15] 有向頂点素パス問題に対する木幅をパラメータとするアルゴリズムと下界
○邊 東延, 松林 昭 (金沢大学)
−−− 休憩 ( 20分 ) −−−
□ 招待講演2 (11：35 - 12：35)
(28) 11:35 - 12:35
[FPAI招待講演] 枝刈りによる効率的なグラフ探索：LLM時代のグラフ活用に向けて
新井 淳也（NTT）
−−− 昼休み ( 85分 ) −−−
□ 一般セッション8 (14：00 - 15：00)
(29) 14:00 - 14:15
[AL16] NP問題に対するヒントに基づくCDCLアルゴリズムの高速化
○戸田 貴久 (電気通信大学)
(30) 14:15 - 14:30
[AL17] 準完全情報ニム
安福 智明 (岐阜大学), 洞 龍弥 (東京大学), 稲津 大貴 (広島大学), ○木谷 裕紀 (大阪公立大学), 末續 鴻輝 (早稲田大学/大阪公立大学/東洋大学), 吉渡 叶 (京都大学)
(31) 14:30 - 14:45
[AL18] 手番に偏りをもつ組合せゲームの計算困難性
安福 智明 (岐阜大学), 稲津 大貴 (広島大学), 木谷 裕紀 (大阪公立大学), 末續 鴻輝 (早稲田大学/大阪公立大学/東洋大学), ○吉渡 叶 (京都大学)
(32) 14:45 - 15:00
[AL19] A Fast Bidirectional-Search Algorithm for the Kth Shortest Path Problem on DAGs ○Ryuaki Yuya (東京科学大学)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション9 (15：15～16：15)
(33) 15:15 - 15:30
[FPAI12] Deconstructing the Black Box: A Mechanistic Simulation of Learning Automata via Static Transformers ○Ye Yuan (京都大学), Akihiro Yamamoto (京都大学)
(34) 15:30 - 15:45
[FPAI13] 特徴量の離散化が不要な準最適決定木に向けて
○鈴木 浩史（富士通）
(35) 15:45 - 16:00
[FPAI14] 機械学習のブラックボックス公平性テストにおける代理モデルの近似性能の改善
○石井 沙季 (電気通信大学), Zhao Zhenjiang (電気通信大学), 戸田 貴久 (電気通信大学)
(36) 16:00 - 16:15
[FPAI15]
機械学習の堅牢性のための汎用的なテストツールの開発に向けて
○大橋 賢人 (電気通信大学), Zhao Zhenjiang (電気通信大学), 戸田 貴久 (電気通信大学)
□ クロージング (16：15～16：20)
一般講演：発表 12 分 ＋ 質疑応答 3 分
NTTの西野と申します。
下記の通り、第135回人工知能基本問題研究会（SIG-FPAI）の参加募集についてご案内させていただきます。
今回の研究会は情報処理学会 アルゴリズム研究会との合同開催となります。
両研究会あわせて30件を超える一般講演と、2件の招待講演からなる
たいへん盛況な会となっております。
聴講は無料ですので、ぜひwebから参加登録いただけますと幸いです。
登録先：https://www.ai-gakkai.or.jp/sig-system/sigusers/add/fpai/135
今回の研究会は、2026年1月13日(火)、14日(水)にハイブリッド開催します。
リアル会場：沖縄県石垣市 大濱信泉記念館 多目的ホール
※ハイブリッド開催 (発表者は原則現地参加のみ)
※同内容は研究会webページ： https://sig-fpai.org/past/fpai135.html にも記載があります。
# テーマ
特集「実践的グラフアルゴリズム」および一般
# プログラム
1月13日(火) (09：25 - 17：35)
□ オープニング (09：25 - 09：30)
□ 一般セッション1 (09：30 - 10：30)
(1) 09:30 - 09:45
[AL1] 準リアルタイム接尾木構築に関する応用について
○クップル ドミニク (山梨大学), Kucherov Gregory (ギュスターヴ・エッフェル大学)
(2) 09:45 - 10:00
[AL2] 混合グラフ上の厳密閉路被覆問題のASP完全性
○薄田 広祐, 照山 順一 (兵庫県立大学)
(3) 10:00 - 10:15
[AL3] 両重み付き木に対して最長路の長さを最短化するアルゴリズム
○朝廣 雄一 (九州産業大学), Jansson Jesper (京都大学), Melkman Avraham (Ben-Gurion University of Negev), 宮野 英次 (九州工業大学), 小野 廣隆 (名古屋大学), Xue Quan (University of Hong Kong), 矢野 祥睦 (東京大学), Zakov Shay (Ruppin Academic Center)
(4) 10:15 - 10:30
[AL4] Ladder Lotteries with a Single Bar Representing a Reverse Permutation: Enumeration by Reverse Search ○Mineyoshi Shoon, Seto Kazuhisa, Horiyama Takashi (Hokkaido University)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション2 (10：45 - 11：45)
(5) 10:45 - 11:00
[FPAI1] 時空間的な経路の広がりを考慮した多様経路探索手法の検討
○大滝 啓介 (豊田中央研究所), 前田 智祐 (豊田中央研究所), 吉村 貴克 (豊田中央研究所)
(6) 11:00 - 11:15
[FPAI2] Debugging Support for the SQL-Based Combinatorial Optimization Solver CombSQL+ ○Rina Su (名古屋大学), Masahiko Sakai (名古屋大学)
(7) 11:15 - 11:30
[FPAI3] Building a Machine-Readable Traffic Rule System ○May Myo Zin (ROIS-DS), Wachara Fungwacharakorn (ROIS-DS), Ken Satoh (ROIS-DS), Katsumi Nitta (ROIS-DS)
(8) 11:30 - 11:45
[FPAI4] ルールセットモデルの多目的最適化問題に対する近似保証付きアルゴリズム
○佐々木 耀一 (日本電気株式会社), 岡嶋 穣 (日本電気株式会社)
−−− 昼休み ( 85分 ) −−−
□ 「情報処理学会コンピュータサイエンス領域功績賞」の表彰式 （13:10 - 13:15）
□ 招待講演1 (13：15 - 14：15)
(9) 13：15 - 14：15
[AL招待講演] 私の好きな5つのアルゴリズム
加藤 直樹 (兵庫県立大学)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション3 (14：30 - 15：15)
(10) 14:30 - 14:45
[AL5] 正則Lineグラフ上のハミルトン閉路問題
○梅林 果琳, 長尾 篤樹 (お茶の水女子大学)
(11) 14:45 - 15:00
[AL6] 極大閉部分文字列のオンライン計算アルゴリズム
○柴田 紘希, 梅崎 陽生, 中島 祐人, 稲永 俊介 (九州大学)
(12) 15:00 - 15:15
[AL7] 静的な共有辞書を用いたPPM法の性能評価
○安井 秀太, 喜田 拓也 (北海学園大学)
−−− 休憩 ( 20分 ) −−−
□ 一般セッション4 (15：35 - 16：20)
(13) 15:35 - 15:50
[FPAI5] VQEを用いた量子カーネルによるPES予測
○三浦 琳華 (神戸市立高専), 石畠 正和 (NTT)
(14) 15:50 - 16:05
[FPAI6] 画像空間の線形多層ニューラルネットワークによる次元削減について
○清水 恭介 (日本大学), 小林 晴 (日本大学), 西山 雄梨 (日本大学), 青柳 美輝 (日本大学)
(15) 16:05 - 16:20
[FPAI7] LLMの記憶崩壊を克服する高次元の連続性システム
○大平 浩二 (独立研究者)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション5 (16：35 - 17：35)
(16) 16:35 - 16:50
[AL8] Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes ○Kokai Toranosuke, Suzuki Akira, Suzuki Takahiro, Tamura Yuma, Zhou Xiao (Tohoku University)
(17) 16:50 - 17:05
[AL9] FedProxを応用した安定なFederated Unlearningを実現する蓄積型勾配上昇法
○金田 康平, 竹本 修, 野崎 佑典, 吉川 雅弥 (名城大学)
(18) 17:05 - 17:20
[AL10] 分割連合学習におけるデータセット型累積勾配中間表現汚染手法に対する定量的評価
○石田 知勢, 熊谷 瞭, 竹本 修, 野崎 佑典, 吉川 雅弥 (名城大学)
(19) 17:20 - 17:35
[AL11] R遷移制約下でのn/k-彩色遷移問題の計算困難性と物理的ゼロ知識証明
○小河 子竜, 辻 岳亨, 上嶋 章宏 (大阪電気通信大学)
1月14日(水) (09：00 - 16：20)
□ 一般セッション6 (09：00 - 10：00)
(20) 09:00 - 09:15
[FPAI8] XCC を表現する ZMDD 上での探索
○松本 吏司 (高知工科大), 原田 崇司 (高知工科大)
(21) 09:15 - 09:30
[FPAI9] パス幅定数グラフに対する影響拡散の線形時間厳密計算
○中村 健吾 (NTT)
(22) 09:30 - 09:45
[FPAI10] 二次疑ブール関数の最小解列挙における二分決定グラフの変数順
○松尾 鞠花 (京都大学), 川原 純 (京都大学), 湊 真一 (京都大学)
(23) 09:45 - 10:00
[FPAI11] 最小数独サイズの形式検証に向けた取り組み
○松尾 涼誠（電気通信大学), 戸田 貴久（電気通信大学)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション7 (10：15 - 11：15)
(24) 10:15 - 10:30
[AL12] An Extended RAM Model for Algebraic Numbers ○Kamata Tonan (Japan Advanced Institute of Science and Technology)
(25) 10:30 - 10:45
[AL13] タングラム・清少納言知恵の板で構成可能なポリアボロの全列挙
○リ コウ, 山崎 一明, 鎌田 斗南, 上原 隆平 (北陸先端科学技術大学院大学)
(26) 10:45 - 11:00
[AL14] ペアボットモデルの違いと直線フロッキング問題の可解性の関係について
○篠永 智宏, 金 鎔煥, 片山 喜章 (名古屋工業大学)
(27) 11:00 - 11:15
[AL15] 有向頂点素パス問題に対する木幅をパラメータとするアルゴリズムと下界
○邊 東延, 松林 昭 (金沢大学)
−−− 休憩 ( 20分 ) −−−
□ 招待講演2 (11：35 - 12：35)
(28) 11:35 - 12:35
[FPAI招待講演] 枝刈りによる効率的なグラフ探索：LLM時代のグラフ活用に向けて
新井 淳也（NTT）
−−− 昼休み ( 85分 ) −−−
□ 一般セッション8 (14：00 - 15：00)
(29) 14:00 - 14:15
[AL16] NP問題に対するヒントに基づくCDCLアルゴリズムの高速化
○戸田 貴久 (電気通信大学)
(30) 14:15 - 14:30
[AL17] 準完全情報ニム
安福 智明 (岐阜大学), 洞 龍弥 (東京大学), 稲津 大貴 (広島大学), ○木谷 裕紀 (大阪公立大学), 末續 鴻輝 (早稲田大学/大阪公立大学/東洋大学), 吉渡 叶 (京都大学)
(31) 14:30 - 14:45
[AL18] 手番に偏りをもつ組合せゲームの計算困難性
安福 智明 (岐阜大学), 稲津 大貴 (広島大学), 木谷 裕紀 (大阪公立大学), 末續 鴻輝 (早稲田大学/大阪公立大学/東洋大学), ○吉渡 叶 (京都大学)
(32) 14:45 - 15:00
[AL19] A Fast Bidirectional-Search Algorithm for the Kth Shortest Path Problem on DAGs ○Ryuaki Yuya (東京科学大学)
−−− 休憩 ( 15分 ) −−−
□ 一般セッション9 (15：15～16：15)
(33) 15:15 - 15:30
[FPAI12] Deconstructing the Black Box: A Mechanistic Simulation of Learning Automata via Static Transformers ○Ye Yuan (京都大学), Akihiro Yamamoto (京都大学)
(34) 15:30 - 15:45
[FPAI13] 特徴量の離散化が不要な準最適決定木に向けて
○鈴木 浩史（富士通）
(35) 15:45 - 16:00
[FPAI14] 機械学習のブラックボックス公平性テストにおける代理モデルの近似性能の改善
○石井 沙季 (電気通信大学), Zhao Zhenjiang (電気通信大学), 戸田 貴久 (電気通信大学)
(36) 16:00 - 16:15
[FPAI15]
機械学習の堅牢性のための汎用的なテストツールの開発に向けて
○大橋 賢人 (電気通信大学), Zhao Zhenjiang (電気通信大学), 戸田 貴久 (電気通信大学)
□ クロージング (16：15～16：20)
一般講演：発表 12 分 ＋ 質疑応答 3 分
Reply all
Reply to author
Forward
0 new messages