第203回AL研究発表会

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

日　程　：　2025年5月7日（水）～8日（木）
会　場　：　九州大学 西新プラザ 大会議室A ※対面開催のみ
　　　　　　〒814-0002 福岡市早良区西新2-16-23
　　　　　　https://nishijinplaza.kyushu-u.ac.jp/access.html

連　催　：　電子情報通信学会コンピュテーション研究会 (COMP)

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

参加費：

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

申込方法　：

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

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

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

研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。

領収書について：
領収書は入金後にマイページよりダウンロード出来ます。
領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。
クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問

懇親会について：
5月7日の夜にコンピュテーション研究会と合同の懇親会を計画しております．
申込み締切は4月10日となっておりますので，ご検討いただければと思います．
詳細・申込は下記URLよりご確認ください．
https://docs.google.com/forms/d/e/1FAIpQLSd6D3W1OK1FWIelmN2V7mc7pvPhrn_eAspHUo5u9IcaRFpX4w/viewform

参加申込に関する照会先：
〒101-0062　東京都千代田区神田駿河台1-5　化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門   E-mail：sig"at"ipsj.or.jp

当日運営やプログラムに関する照会先:　 "at"は@に変換してください。
アルゴリズム研究会幹事団 sig-al-kanji"at"googlegroups.com

※その他 研究会Webページ もご確認ください。

 

5月7日(水) 午前 フリーディスカッション （09：00～11：50）

 

・ 09:00 - 11:50

フリーディスカッション

 

−−−　昼食　（ 90分 ）　−−−

 

5月7日(水) 午後 招待講演1 （13：20～14：20）

 

(1) 13:20 - 14:20

[AL1招待講演] 深層学習におけるMDL原理

○竹内 純一 (九州大学)

 

−−−　休憩　（ 10分 ）　−−−

 

5月7日(水) 午後 一般セッション1 （14：30～16：00）

 

(2) 14:30 - 15:00

[AL2] Reconfiguring Multiple Connected Components with Size Multiset Constraints (Extended Abstract)

◯Yu Nakahata (Nara Institute of Science and Technology)

 

(3) 15:00 - 15:30

[AL3] クエリ型シュタイナー木問題のためのアルゴリズムとデータ構造

◯杉山 康恭 (名古屋大学), 土中 哲秀 (九州大学), 小野 廣隆 (名古屋大学), 定兼 邦彦 (東京大学)

 

(4) 15:30 - 16:00

[AL4] Independent Set and Vertex Cover Reconfiguration Under Extended Rules

Shuichi Hirahara (National Institute of Informatics), Naoto Ohsaka (CyberAgent, Inc.), ◯Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou (Tohoku University)

 

5月8日(木) 午前 一般セッション2 （09：30～10：30）

 

(5) 09:30 - 10:00

[COMP] Semilinear Set Characterization of Commutative Regular Languages

○Yusuke Inoue（Nagoya Univ.）・Kenji Hashimoto（Kagawa Univ.）・Hiroyuki Seki（Nagoya Univ.）

 

○池田亮介・山内由紀子（九大）（発表キャンセル）

 

(6) 10:00 - 10:30

[COMP] グラフ非同型問題に対するカードを用いたゼロ知識証明プロトコル

○今村太紀・櫻井幸一（九大）

 

−−−　休憩　（ 20分 ）　−−−

 

5月8日(木) 午前 招待講演2 （10：50～11：50）

 

(7) 10:50 - 11:50

［COMP招待講演］Quantum Advantage in Distributed Computing

○François Le Gall（Nagoya Univ.）

 

−−−　昼食　（ 90分 ）　−−−

 

5月8日(木) 午後 一般セッション3 （13：20～14：50）

 

(8) 13:20 - 13:50

[AL5] グラフの辺カット幅に対する近似アルゴリズム

◯藤原 優, 儀間 達也, 小林 靖明 (北海道大学), 大舘 陽太 (名古屋大学)

 

(9) 13:50 - 14:20

[AL6] 部分文字列中のトップk近接連続出現クエリ

Akram Waseem (インド工科大学カンプール校), ◯三重野 琢也 (電気通信大学)

 

(10) 14:20 - 14:50

[AL7] セグメント制約付き部分列照合と最長共通部分列問題

◯米本 優生 (九州大学), 三重野 琢也 (電気通信大学), 稲永 俊介 (九州大学), 吉仲 亮, 篠原 歩 (東北大学)

 

−−−　休憩　（ 10分 ）　−−−

 

5月8日(木) 午後 一般セッション4 （15：00～16：00）

 

(11) 15:00 - 15:30

[AL8] グラフ構造を用いたメンバーシップ支配集合問題の計算複雑性に関する研究

若山 大智, 鈴木 顕, ◯田村 祐馬, 周 暁 (東北大学)

 

(12) 15:30 - 16:00

[AL9] 立方体グラフおよび凸二部グラフにおける最大ハッピー集合問題

朝廣 雄一 (九州産業大学), 江藤 宏 (九州工業大学), リン グオフイ (アルバータ大学), ◯宮野 英次, 岡 雄大 (九州工業大学)

 

一般講演：発表 25 分 ＋ 質疑応答 5 分

招待講演：発表 55 分 ＋ 質疑応答 5 分

---

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

---

日　程　：　2025年5月7日（水）～8日（木）
会　場　：　九州大学 西新プラザ 大会議室A ※対面開催のみ
　　　　　　〒814-0002 福岡市早良区西新2-16-23
　　　　　　https://nishijinplaza.kyushu-u.ac.jp/access.html

連　催　：　電子情報通信学会コンピュテーション研究会 (COMP)

発表申込締切： 2025年2月28日 → 3月7日（金）23時59分 締切 延長しました！

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

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

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

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