第209回AL研究発表会
第209回アルゴリズム研究発表会
本研究発表会は現地開催（北九州学術研究都市）とオンライン開催を併用したハイブリッド開催で行います。
また、本研究発表会は 第25回情報科学技術フォーラム（FIT2026） 内での開催となります。
FIT2026で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。
また、学生の方はFIT2026の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
研究発表会のみに参加を希望される学生以外の方は、以下「参加申込のご案内」をご参照のうえ，情報処理学会マイページから参加申込をお願いいたします．非会員の方もマイページを開設してお申し込みください．
また、本研究発表会は 第25回情報科学技術フォーラム（FIT2026） 内での開催となります。
FIT2026で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。
また、学生の方はFIT2026の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
研究発表会のみに参加を希望される学生以外の方は、以下「参加申込のご案内」をご参照のうえ，情報処理学会マイページから参加申込をお願いいたします．非会員の方もマイページを開設してお申し込みください．
参加申込のご案内
日 程 ： 2026年9月3日（木）（FIT2026内で開催）
会 場 ： 現地開催（北九州学術研究都市）とオンライン開催を併用したハイブリッド開催
今回はFIT2026（第25回情報科学技術フォーラム）内で、電子情報通信学会コンピュテーション研究会（COMP）との連催で開催されます。
申込締切 ： 2026年9月3日
※当日会場で参加される方も、現地での参加申込受付は行いませんので事前にマイページからお申込みをお願いいたします。
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございます。また、参加申込返信メールが迷惑メールと判定されてメール不達となることもありますので、お早めにお申込みくださいますようお願いいたします（メールが届かない場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みください（お申込み情報は上書きされます））。
参加費：
※ 学生の方はFIT2026の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
※ 以下のFIT参加者は併催研究会も無料で参加いただけますので、こちらのページからの申込は不要です。
・FIT講演／聴講参加申込の方
・FIT座長・座長補佐の方
・FITイベント企画者および登壇者
申込方法 ：
＊＊お申込みの際の注意事項＊＊
研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロードできます。
領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。
クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
キャンセルについて：
お申し込み後に送られるメールに研究報告ダウンロード方法を記載しておりますため、キャンセルは致しかねます。
お間違いのないようお申し込みください。万一オンライン接続ができなかった場合でも、研究報告が付きますので返金およびキャンセルはお受けできません。
参加申込に関する照会先：
〒101-0052 東京都千代田区神田小川町3丁目2-1 CIRCLES神田小川町6F
一般社団法人 情報処理学会 調査研究部門 E-mail：sig"at"ipsj.or.jp
当日運営やプログラムに関する照会先: "at"は@に変換してください。
アルゴリズム研究会幹事団 sig-al-kanji"at"sigal.sakura.ne.jp
※その他 研究会Webページ もご確認ください。
会 場 ： 現地開催（北九州学術研究都市）とオンライン開催を併用したハイブリッド開催
今回はFIT2026（第25回情報科学技術フォーラム）内で、電子情報通信学会コンピュテーション研究会（COMP）との連催で開催されます。
申込締切 ： 2026年9月3日
※当日会場で参加される方も、現地での参加申込受付は行いませんので事前にマイページからお申込みをお願いいたします。
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございます。また、参加申込返信メールが迷惑メールと判定されてメール不達となることもありますので、お早めにお申込みくださいますようお願いいたします（メールが届かない場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みください（お申込み情報は上書きされます））。
参加費：
|
参加費（研究報告／税込）
|
|
|---|---|
| 参加種別 | 金額 |
| AL研究会登録会員 | 0円 |
| 情報処理学会名誉会員、正会員、賛助会員 | 2,200円 |
| 非会員(一般) | 3,300円 |
※ 以下のFIT参加者は併催研究会も無料で参加いただけますので、こちらのページからの申込は不要です。
・FIT講演／聴講参加申込の方
・FIT座長・座長補佐の方
・FITイベント企画者および登壇者
申込方法 ：
| 以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。    |
＊＊お申込みの際の注意事項＊＊
- 参加申込にてご提供いただいた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
- 参加費のお支払いはマイページより9月10日（木）までにお願いいたします。当日現地で参加される方も、会場での支払いは受け付けませんので、マイページからお支払いくださいますようお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
- 参加申込返信メールが迷惑メールと判定されてメール不達となることがございます。その場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みください（お申込み情報は上書きされます）。
- 参加申込後は申込キャンセルできませんのでご注意ください。また、ご入金後の返金も致しかねますので、参加種別等をご確認のうえ、お申し込みください。
研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロードできます。
領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。
クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
キャンセルについて：
お申し込み後に送られるメールに研究報告ダウンロード方法を記載しておりますため、キャンセルは致しかねます。
お間違いのないようお申し込みください。万一オンライン接続ができなかった場合でも、研究報告が付きますので返金およびキャンセルはお受けできません。
参加申込に関する照会先：
〒101-0052 東京都千代田区神田小川町3丁目2-1 CIRCLES神田小川町6F
一般社団法人 情報処理学会 調査研究部門 E-mail：sig"at"ipsj.or.jp
当日運営やプログラムに関する照会先: "at"は@に変換してください。
アルゴリズム研究会幹事団 sig-al-kanji"at"sigal.sakura.ne.jp
※その他 研究会Webページ もご確認ください。
プログラム
各発表時間は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 - アンチハラスメントポリシー：
研究会では、分野の継続的な発展のためには、自由な思考と表現、そしてオープンな場における敬意のある科学的な議論が重要だと考えています。これらには、その価値と役割を理解・尊重し、多様な価値観を認め合うコミュニティと場が必要です。
研究会では、研究発表会に関わる全ての人々にハラスメントのない環境を提供するために努力します。いかなる形態であっても、参加者へのハラスメント行為を容認しません。ハラスメントには、ストーカー行為、望まない写真撮影や録音・録画、不適切な接触、人種、性別、宗教、年齢、色、外見、国籍、祖先、障害、性同一性、性的嗜好に基づく嫌がらせ、およびそれらに関連した不快な言動を含みます。本ポリシーには挑戦的な科学的議論を妨げる目的はありません。むしろ、ハラスメント行為を防止することで、あらゆる参加者を歓迎し、オープンな場で安心して議論に参加できる環境を促進することを意図しています。
ハラスメントを受けた、あるいは目撃した場合は、上記研究会照会先までご連絡ください。ハラスメント行為が認められた場合は、その参加者に対して適切な対応を行います。