第207回AL研究発表会

本研究発表会は現地のみの開催となります．
参加を希望される方は，以下「参加申込」をご参照のうえ，情報処理学会マイページから参加申込をお願いいたします．当日現地で参加される方も，現地での参加申込・支払受付は行いませんのでマイページからお申込み・お支払いくださいますようお願いいたします．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，研究報告のダウンロード方法等を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員もマイページより参加申込をしてくださいますようお願いいたします．

日　程　：　2026年3月9日（月）
会　場　：　岡山大学 津島キャンパス 創立五十周年記念館 大会議室+小会議室 ※対面開催のみ
　　　　　　〒700-8530　岡山市北区津島中1丁目1番1号
　　　　　　https://www.okayama-u.ac.jp/tp/profile/50kinenkan02.html

申込締切　： 2026年3月9日
※現地での参加申込受付は行いませんので事前にマイページからお申込みをお願いいたします。
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございます。また、参加申込返信メールが迷惑メールと判定されてメール不達となることもありますので、お早めにお申込みくださいますようお願いいたします（メールが届かない場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みしてください（お申込み情報は上書きされます））。

参加費：

参加費（研究報告／税込）
参加種別	金額
AL研究会登録会員／ジュニア会員	0円
情報処理学会名誉会員、正会員、賛助会員	2,200円
情報処理学会学生会員	1,100円
非会員(一般/学生)	3,300円

申込方法　：

以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。  非会員の方で既にマイページを開設済みの方は、そちらのIDでお申込み可能です。 ※AL研究会登録会員の費用で参加される場合で、AL研究会にまだ登録されていない方は  マイページより研究会登録をしてから研究発表会参加のお申込みを行ってください。  参考：研究会に登録する

  
＊＊お申込みの際の注意事項＊＊

• 参加申込にてご提供いただいた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
• 参加費のお支払いはマイページより3月16日(月)までにお願いいたします。会場での支払いは受け付けませんので、マイページからお支払いくださいますようお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
• 参加申込返信メールが迷惑メールと判定されてメール不達となることがございます。その場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みください（お申込み情報は上書きされます）。
• 参加申込後は申込キャンセルできませんのでご注意ください。また、ご入金後の返金も致しかねますので、参加種別等をご確認のうえ、お申し込みください。

研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための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ページ もご確認ください。

会場：岡山大学 津島キャンパス 創立五十周年記念館 大会議室+小会議室 ※対面開催のみ
〒700-8530　岡山市北区津島中1丁目1番1号
https://www.okayama-u.ac.jp/tp/profile/50kinenkan02.html


3月9日(月) (09：30 - 16：40)

□ オープニング (09：30 - 09：35)

■ 一般セッション1 (09：35 - 10：50)

(1) 09:35 - 10:00
ギャップ長制約があるギャップ付き反復の数え上げ
○上坂 力輝, 三重野 琢也 (電気通信大学)

(2) 10:00 - 10:25
最大次数3の二部グラフにおける完全マッチングの解一意化のNP完全性
○青島 良磨 (北海道大学), 梅林 果琳 (お茶の水女子大学), 坂本 郁弥 (北海道大学), 佐藤 響樹 (お茶の水女子大学), 脊戸 和寿 (北海道大学), 長尾 篤樹 (お茶の水女子大学), 堀山 貴史 (北海道大学)

(3) 10:25 - 10:50
最長ラン部分文字列問題と補完的最小化問題の近似アルゴリズム
朝廣 雄一 (九州産業大学), Gong Mingyang (University of Alberta), Jansson Jesper (京都大学), Lin Guohui, Lu Sichen (University of Alberta), ○宮野 英次 (九州工業大学), 小野 廣隆 (名古屋大学), 斎藤 寿樹, 田中 駿一 (九州工業大学)

−−−　休憩　 ( 15分 )　−−−

■ 一般セッション2 (11：05 - 12：10)

(4) 11:05 - 11:30
Research on the Computational Complexity of Walls and Warriors Puzzle
○Zhao Shuai, Kamata Tonan, Uehara Ryuhei (Japan Advanced Institute of Science and Technology)

(5) 11:30 - 11:55
Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
Saito Rin (Tohoku University), Sommer Anouk (Karlsruhe Institute of Technology), Suga Tatsuhiro, ○Suzuki Takahiro, Tamura Yuma (Tohoku University)

(6) 11:55 - 12:10 (ショートトーク)
DSATURアルゴリズムにおける解の改善に向けたグラフに特化した色の選択方法に関する検討
○中山 大夢, 若葉 陽一 (木更津工業高等専門学校)

−−−　昼休み　 ( 100分 )　−−−

■ 一般セッション3 (13：50 - 15：05)

(7) 13:50 - 14:15
Arrow-Type Impossibility in Aggregating an Agenda by a Minimal Modal Logic
○Nagai Yutaka, Ono Hirotaka (Nagoya University)

(8) 14:15 - 14:40
Metamorphic Robotic Systemにおける内部領域圧縮アルゴリズム
○渡邉 諭志, 中村 純哉 (豊橋技術科学大学)

(9) 14:40 - 15:05
2-クリーク彩色最小化の(パラメータ化)計算量
○浜田 俊祐, 岡田 優斗, 小野 廣隆, 大舘 陽太 (名古屋大学)

−−−　休憩　 ( 15分 )　−−−

■ 一般セッション4 (15：20 - 16：35)

(10) 15:20 - 15:45
ニューラルネットワークの構造化メモリ拡張によるプログラム推論の体系的評価
○海野 智行, 瀧川 一学 (東京大学)

(11) 15:45 - 16:10
モデルサイズ制約下での確率的勾配ブースティング決定木の分析と設計
○西岡 賢太郎, 瀧川 一学 (東京大学)

(12) 16:10 - 16:35
On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
○Komoto Kenta (Nagoya University), Kurita Kazuhiro (Okayama University), Ono Hirotaka (Nagoya University)

□ クロージング (16：35～16：40)


一般講演：発表 20 分 ＋ 質疑応答 5 分
ショート：発表 12 分 ＋ 質疑応答 3 分

---

• 原稿締切日の24時を過ぎるとシステムに投稿できなくなり、発表も取り消しとなりますのでご注意ください。
• 原稿締切までは何度でもご自身でアップロード可能です（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください）。
• フォントが正しく埋め込まれていないといったトラブルもありますので、早めに一度アップロードされることをお勧めします。

---

日　程　：　2026年3月9日（月）
会　場　：　岡山大学 創立五十周年記念館 (岡山県岡山市) ※対面開催のみ

発表申込締切： 2026年1月15日（木）23時59分

原稿提出締切： 2026年2月12日（木）23時59分 締切厳守
23時59分を過ぎるとシステムに投稿できなくなります．締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，お早めにご投稿いただきますようお願いいたします．

発表申込方法　：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/

※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:____年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．

* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．