第209回AL研究発表会
第209回アルゴリズム研究発表会
本研究発表会は現地開催（北九州学術研究都市）とオンライン開催を併用したハイブリッド開催で行います。
また、本研究発表会は 第25回情報科学技術フォーラム（FIT2026） 内での開催となります。
FIT2026で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。
また、学生の方はFIT2026の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
研究発表会のみに参加を希望される学生以外の方は、以下「参加申込のご案内」をご参照のうえ，情報処理学会マイページから参加申込をお願いいたします（現在準備中）．非会員の方もマイページを開設してお申し込みください．
また、本研究発表会は 第25回情報科学技術フォーラム（FIT2026） 内での開催となります。
FIT2026で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。
また、学生の方はFIT2026の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
研究発表会のみに参加を希望される学生以外の方は、以下「参加申込のご案内」をご参照のうえ，情報処理学会マイページから参加申込をお願いいたします（現在準備中）．非会員の方もマイページを開設してお申し込みください．
参加申込のご案内（準備中）
プログラム
各発表時間は15分です。
発表時間には、質疑応答および登壇者交代の時間を含みます。
【午前の部】9:30～12:00
■ AL研セッション1：9:30～10:15、各発表15分（計45分）
(1) 9:30～9:45
点列曲線の O(n log n) 時間単純化アルゴリズム
○下薗 真一（九州工業大学）
(2) 9:45～10:00
複数探索者によるメトリックカクタスグラフのオンライン探索問題
○久保田 匠（兵庫県立大学）, 阿部 太郎（兵庫県立大学）, 岡山 大輝（兵庫県立大学）, 東川 雄哉（兵庫県立大学）
(3) 10:00～10:15
Online Exploration of Tadpole Graphs with Two Searchers
○Daiki Okayama（University of Hyogo）, Yuya Higashikawa（University of Hyogo）
□ 10:15～10:30 休憩（15分）
■ COMP研セッション1：10:30～11:00、各発表15分（計30分）
(4) 10:30～10:45
円形デカルト木照合のためのコンパクト複数テキスト索引
パウリ ロマン（ドルトムント工科大学）, ○クップル ドミニク（山梨大学）
(5) 10:45～11:00
内部コラージュシステムの最小サイズについて
右田蒼一郎（九州工業大学）, 上畠恭太郎（九州工業大学）, ○井 智弘（九州工業大学）
□ 11:00～11:15 休憩（15分）
■ AL研セッション2：11:15～12:00、各発表15分（計45分）
(6) 11:15～11:30
An Empirical Study of ZDD-Based Solvers for Independent Set Reconfiguration
○Kanae Sawamura（Tohoku University）, Takehide Soh（Nagoya University）,Yasuaki Kobayashi（Hokkaido University）, Yuma Tamura（Tohoku University）, Yuta Nozaki（Hokkaido University）, Jun Kawahara（Kyoto University）, Takehiro Ito（Tohoku University）
(7) 11:30～11:45
最小重み平面Lamanグラフを求めるXPアルゴリズム
東川 雄哉（兵庫県立大学）, ○名村 素良（兵庫県立大学）, 塩田 拓海（兵庫県立大学）
(8) 11:45～12:00
最小重み平面Lamanグラフを求める逆探索アルゴリズム
東川 雄哉（兵庫県立大学）, ○飯田 晃生（兵庫県立大学）, 塩田 拓海（兵庫県立大学）
【午後の部】15:30～17:30
■ AL研セッション3：15:30～16:15、各発表15分（計45分）
(9) 15:30～15:45
竹叢伐採における貪欲戦略の残叢上界
河村 彰星（京都大学）,小野 廣隆（名古屋大学）, ○塩田 拓海（兵庫県立大学）
(10) 15:45～16:00
解再構築型の最大二部グラフマッチング
安元 陽太（九州工業大学）, ○宮野 英次（九州工業大学）, 新竹 優駿（九州工業大学）
(11) 16:00～16:15
有向パス数え上げ問題に対するリダクションアルゴリズム
原田 崇司（高知工科大学）,小谷 緑（高知工科大学）,斎藤 寿樹 （九州工業大学）, 塩田 拓海（兵庫県立大学）, 田口 直哉（九州工業大学） ○高雄 奏摩（九州工業大学）
□ 16:15～16:35 休憩（20分）
■ AL研セッション4：16:35～17:20、各発表15分（計45分）
(12) 16:35～16:50
葉数・幹分岐頂点数制約付き無順序項木パターン照合：多項式時間アルゴリズムとNP困難性
○豊島 海羅（福岡工業大学）, 正代 隆義（福岡工業大学）, 鈴木 祐介（広島市立大学）
(13) 16:50～17:05
キャタピラ上での順序付き最大共通（誘導）部分グラフ問題に対する計算困難性
○今村 遥弥（九州工業大学）, 加藤 晃樹（九州工業大学）, 小林 靖明（北海道大学）, 大舘 陽太（名古屋大学）, 斎藤 寿樹（九州工業大学）, 高雄 奏摩（九州工業大学）, 高岡 旭（室蘭工業大学）, 宇野 毅明（国立情報学研究所）, 吉仲 亮（東北大学）
(14) 17:05～17:20
束縛問題のパラメータ化計算量
○浜田 俊祐（名古屋大学）, 森元 拓（名古屋大学）, 小野 廣隆（名古屋大学）
□ 17:20～17:25 2026年度コンピュータサイエンス領域奨励賞授賞式
□ 17:25～17:30 連絡事項
発表時間には、質疑応答および登壇者交代の時間を含みます。
【午前の部】9:30～12:00
■ AL研セッション1：9:30～10:15、各発表15分（計45分）
(1) 9:30～9:45
点列曲線の O(n log n) 時間単純化アルゴリズム
○下薗 真一（九州工業大学）
(2) 9:45～10:00
複数探索者によるメトリックカクタスグラフのオンライン探索問題
○久保田 匠（兵庫県立大学）, 阿部 太郎（兵庫県立大学）, 岡山 大輝（兵庫県立大学）, 東川 雄哉（兵庫県立大学）
(3) 10:00～10:15
Online Exploration of Tadpole Graphs with Two Searchers
○Daiki Okayama（University of Hyogo）, Yuya Higashikawa（University of Hyogo）
□ 10:15～10:30 休憩（15分）
■ COMP研セッション1：10:30～11:00、各発表15分（計30分）
(4) 10:30～10:45
円形デカルト木照合のためのコンパクト複数テキスト索引
パウリ ロマン（ドルトムント工科大学）, ○クップル ドミニク（山梨大学）
(5) 10:45～11:00
内部コラージュシステムの最小サイズについて
右田蒼一郎（九州工業大学）, 上畠恭太郎（九州工業大学）, ○井 智弘（九州工業大学）
□ 11:00～11:15 休憩（15分）
■ AL研セッション2：11:15～12:00、各発表15分（計45分）
(6) 11:15～11:30
An Empirical Study of ZDD-Based Solvers for Independent Set Reconfiguration
○Kanae Sawamura（Tohoku University）, Takehide Soh（Nagoya University）,Yasuaki Kobayashi（Hokkaido University）, Yuma Tamura（Tohoku University）, Yuta Nozaki（Hokkaido University）, Jun Kawahara（Kyoto University）, Takehiro Ito（Tohoku University）
(7) 11:30～11:45
最小重み平面Lamanグラフを求めるXPアルゴリズム
東川 雄哉（兵庫県立大学）, ○名村 素良（兵庫県立大学）, 塩田 拓海（兵庫県立大学）
(8) 11:45～12:00
最小重み平面Lamanグラフを求める逆探索アルゴリズム
東川 雄哉（兵庫県立大学）, ○飯田 晃生（兵庫県立大学）, 塩田 拓海（兵庫県立大学）
【午後の部】15:30～17:30
■ AL研セッション3：15:30～16:15、各発表15分（計45分）
(9) 15:30～15:45
竹叢伐採における貪欲戦略の残叢上界
河村 彰星（京都大学）,小野 廣隆（名古屋大学）, ○塩田 拓海（兵庫県立大学）
(10) 15:45～16:00
解再構築型の最大二部グラフマッチング
安元 陽太（九州工業大学）, ○宮野 英次（九州工業大学）, 新竹 優駿（九州工業大学）
(11) 16:00～16:15
有向パス数え上げ問題に対するリダクションアルゴリズム
原田 崇司（高知工科大学）,小谷 緑（高知工科大学）,斎藤 寿樹 （九州工業大学）, 塩田 拓海（兵庫県立大学）, 田口 直哉（九州工業大学） ○高雄 奏摩（九州工業大学）
□ 16:15～16:35 休憩（20分）
■ AL研セッション4：16:35～17:20、各発表15分（計45分）
(12) 16:35～16:50
葉数・幹分岐頂点数制約付き無順序項木パターン照合：多項式時間アルゴリズムとNP困難性
○豊島 海羅（福岡工業大学）, 正代 隆義（福岡工業大学）, 鈴木 祐介（広島市立大学）
(13) 16:50～17:05
キャタピラ上での順序付き最大共通（誘導）部分グラフ問題に対する計算困難性
○今村 遥弥（九州工業大学）, 加藤 晃樹（九州工業大学）, 小林 靖明（北海道大学）, 大舘 陽太（名古屋大学）, 斎藤 寿樹（九州工業大学）, 高雄 奏摩（九州工業大学）, 高岡 旭（室蘭工業大学）, 宇野 毅明（国立情報学研究所）, 吉仲 亮（東北大学）
(14) 17:05～17:20
束縛問題のパラメータ化計算量
○浜田 俊祐（名古屋大学）, 森元 拓（名古屋大学）, 小野 廣隆（名古屋大学）
□ 17:20～17:25 2026年度コンピュータサイエンス領域奨励賞授賞式
□ 17:25～17:30 連絡事項
発表募集のご案内（終了しました）
原稿締切厳守 ！
- 原稿締切日の24時を過ぎるとシステムに投稿できなくなり、発表も取り消しとなりますのでご注意ください。
- 原稿締切までは何度でもご自身でアップロード可能です（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください）。
- フォントが正しく埋め込まれていないといったトラブルもありますので、早めに一度アップロードされることをお勧めします。
日 程 ： 2026年9月3日（木）（FIT2026内で開催）
会 場 ： 現地開催（北九州学術研究都市）とオンライン開催を併用したハイブリッド開催
今回はFIT2026（第25回情報科学技術フォーラム）内で、電子情報通信学会コンピュテーション研究会（COMP）との連催で開催されます。
発表申込締切： 2026年7月5日（日）23時59分 締切
原稿提出締切： 2026年7月27日（月）23時59分 締切厳守
23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早めにご投稿いただきますようお願いいたします．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
照会先: "at"は@に変換してください。
アルゴリズム研究会幹事団 sig-al-kanji"at"sigal.sakura.ne.jp
その他
- 個人情報について：
発表申込・参加申込にてご提供いただいた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。同意いただいたうえでお申し込みください。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。
参考） 情報処理学会プライバシーポリシー - 研究会主催のイベントが開催されない場合の対応について：
https://www.ipsj.or.jp/kenkyukai/sig-event-cancel.html - アンチハラスメントポリシー：
研究会では、分野の継続的な発展のためには、自由な思考と表現、そしてオープンな場における敬意のある科学的な議論が重要だと考えています。これらには、その価値と役割を理解・尊重し、多様な価値観を認め合うコミュニティと場が必要です。
研究会では、研究発表会に関わる全ての人々にハラスメントのない環境を提供するために努力します。いかなる形態であっても、参加者へのハラスメント行為を容認しません。ハラスメントには、ストーカー行為、望まない写真撮影や録音・録画、不適切な接触、人種、性別、宗教、年齢、色、外見、国籍、祖先、障害、性同一性、性的嗜好に基づく嫌がらせ、およびそれらに関連した不快な言動を含みます。本ポリシーには挑戦的な科学的議論を妨げる目的はありません。むしろ、ハラスメント行為を防止することで、あらゆる参加者を歓迎し、オープンな場で安心して議論に参加できる環境を促進することを意図しています。
ハラスメントを受けた、あるいは目撃した場合は、上記研究会照会先までご連絡ください。ハラスメント行為が認められた場合は、その参加者に対して適切な対応を行います。