第188回AL研究発表会
第188回アルゴリズム研究発表会
この度の新型コロナウイルス感染症の情勢を鑑み，本研究発表会は 東北大学での現地開催とオンラインを併用したハイブリット開催を予定しております。 Zoomを使用してのオンライン開催となりました（2022.4.13変更）．
参加を希望される方は，以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，ZoomのミーティングURL情報や研究報告のダウンロード方法を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員も，URLの取得と参加者数の把握のため，マイページより参加申込をしてくださいますようお願いいたします．
参考資料：全国大会時のZoom利用の手引き
参加を希望される方は，以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，ZoomのミーティングURL情報や研究報告のダウンロード方法を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員も，URLの取得と参加者数の把握のため，マイページより参加申込をしてくださいますようお願いいたします．
参考資料：全国大会時のZoom利用の手引き
参加申込
日 程 ： 2022年5月19日（木）～ 20日（金）
会 場 ： オンライン開催（2022.4.13 オンラインのみに変更となりました）
連 催 ： 電子情報通信学会 コンピュテーション研究会
申込締切 ： 2022年5月20日（金）
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございます。また、参加申込返信メールが迷惑メールと判定されてメール不達となることもありますので、お早目にお申込みくださいますようお願いいたします（メールが届かない場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みしてください（お申込み情報は上書きされます））。
参加費：
申込方法 ：
＊＊お申込みの際の注意事項＊＊
研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。
領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。
クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
会 場 ： オンライン開催（2022.4.13 オンラインのみに変更となりました）
連 催 ： 電子情報通信学会 コンピュテーション研究会
申込締切 ： 2022年5月20日（金）
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございます。また、参加申込返信メールが迷惑メールと判定されてメール不達となることもありますので、お早目にお申込みくださいますようお願いいたします（メールが届かない場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みしてください（お申込み情報は上書きされます））。
参加費：
|
参加費（研究報告／税込）
|
|
|---|---|
| 参加種別 | 金額 |
| AL研究会登録会員／ジュニア会員 | 0円 |
| 情報処理学会名誉会員、正会員、賛助会員 | 1,500円 |
| 情報処理学会学生会員 | 500円 |
| 非会員(一般/学生) | 2,500円 |
申込方法 ：
| 以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。    |
＊＊お申込みの際の注意事項＊＊
- 参加申込にてご提供頂いた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
- 参加費のお支払いはマイページより5月27日（金）までにお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
- 参加申込返信メールが迷惑メールと判定されてメール不達となることがございます。その場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みください（お申込み情報は上書きされます）。
- 参加申込後は申込キャンセルは出来ませんのでご注意ください。また、ご入金後の返金もいたしかねますので、参加種別等をご確認の上お申し込みください。
研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。
領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。
クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
プログラム
5月19日(木)
■セッション1（10：30-11：30）
(1)/AL 10:30 - 11:00
一次元折り紙の計算量的複雑性とその電子署名方式への応用
○芳師渡 淳之介 (JAIST), 安細 勉（茨城工高専）, 鎌田 斗南，上原 隆平 (JAIST)
(2)/AL 11:00 - 11:30
双方向r-index
○荒川 侑馬 (東大), Gonzalo Navarro (University of Chile), 定兼 邦彦(東大)
−−− 昼休み（コンプ研専門委員会） −−−
■セッション1（10：30-11：30）
(1)/AL 10:30 - 11:00
一次元折り紙の計算量的複雑性とその電子署名方式への応用
○芳師渡 淳之介 (JAIST), 安細 勉（茨城工高専）, 鎌田 斗南，上原 隆平 (JAIST)
(2)/AL 11:00 - 11:30
双方向r-index
○荒川 侑馬 (東大), Gonzalo Navarro (University of Chile), 定兼 邦彦(東大)
−−− 昼休み（コンプ研専門委員会） −−−
■セッション2（13：00-14：10）
(3)/COMP 13:00 - 13:35
Transportation Problem on a Graph
○Tetsuo Asano（Kanazawa Univ.）
(4)/COMP 13:35 - 14:10
Transportation Problem Allowing Sending and Bringing Back
○Tetsuo Asano（Kanazawa Univ.）
−−− 休憩 （ 10分 ） −−−
(3)/COMP 13:00 - 13:35
Transportation Problem on a Graph
○Tetsuo Asano（Kanazawa Univ.）
(4)/COMP 13:35 - 14:10
Transportation Problem Allowing Sending and Bringing Back
○Tetsuo Asano（Kanazawa Univ.）
−−− 休憩 （ 10分 ） −−−
■セッション3（14：20-15：30）
(5)/COMP 14:20 - 14:55
自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム
○相津俊介・金 鎔煥・片山善章（名工大）
(6)/COMP 14:55 - 15:30
2-連結グラフ上の2頂点対点素パスを構築する自己安定アルゴリズム
○北岡拓馬・金 鎔煥・片山喜章（名工大）
−−− 休憩 （ 10分 ） −−−
■セッション4（15：40-16：50）
(7)/COMP 15:40 - 16:15
制限されたグラフ族に対する最小全域木問題のbroadcast-CONGESTモデルにおける計算時間複雑性
○重清成海・増澤利光・泉 泰介（阪大）
(8)/COMP 16:15 - 16:50
進化の情報理論 ～ 跳躍進化の原動力 ～
○得丸久文（研究者）
5月20日(金)
■セッション5（10：30-11：30）
(9)/AL 10:30 - 11:00
Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines
Yusuke Saito , ○Akiyoshi Shioura (Tokyo Institute of Technology)
(10)/AL 11:00 - 11:30
グリッド上のコータリーの分散遷移問題
○坂本 拓馬, 山内 由紀子 (九大)
−−− 昼休み（アルゴ研運営委員会） −−−
(5)/COMP 14:20 - 14:55
自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム
○相津俊介・金 鎔煥・片山善章（名工大）
(6)/COMP 14:55 - 15:30
2-連結グラフ上の2頂点対点素パスを構築する自己安定アルゴリズム
○北岡拓馬・金 鎔煥・片山喜章（名工大）
−−− 休憩 （ 10分 ） −−−
■セッション4（15：40-16：50）
(7)/COMP 15:40 - 16:15
制限されたグラフ族に対する最小全域木問題のbroadcast-CONGESTモデルにおける計算時間複雑性
○重清成海・増澤利光・泉 泰介（阪大）
(8)/COMP 16:15 - 16:50
進化の情報理論 ～ 跳躍進化の原動力 ～
○得丸久文（研究者）
5月20日(金)
■セッション5（10：30-11：30）
(9)/AL 10:30 - 11:00
Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines
Yusuke Saito , ○Akiyoshi Shioura (Tokyo Institute of Technology)
(10)/AL 11:00 - 11:30
グリッド上のコータリーの分散遷移問題
○坂本 拓馬, 山内 由紀子 (九大)
−−− 昼休み（アルゴ研運営委員会） −−−
■招待講演（13：00-14：00）
(11)/COMP 13:00 - 14:00
［招待講演］Planning with Explanations for Finding Desired Meeting Points on Graphs
○大滝啓介（豊田中研）
−−− 休憩 （ 10分 ） −−−
■セッション6（14：10-15：20）
(12)/COMP 14:10 - 14:45
無向リングにおける無記憶モバイルエージェントの計算能力
○井上太智・北村直暉・泉 泰介・増澤利光（阪大）
(13)/COMP 14:45 - 15:20
Energy-Constrained Autonomous Mobile Robots: Computational Power and Cross-Model Analysis
Kevin Buchin（TU Dort.）・Paola Flocchini（Univ. of Ottawa）・Irina Kostitsyna・Tom Peters（TU Eind.）・Nicola Santoro（Carleton Univ.）・○Koichi Wada（Hosei Univ.）
※一般講演（AL）：発表 25 分 ＋ 質疑応答 5 分
一般講演（COMP）：発表 30 分 ＋ 質疑応答 5 分
招待講演（COMP）：発表 50 分 ＋ 質疑応答 10 分
(11)/COMP 13:00 - 14:00
［招待講演］Planning with Explanations for Finding Desired Meeting Points on Graphs
○大滝啓介（豊田中研）
−−− 休憩 （ 10分 ） −−−
■セッション6（14：10-15：20）
(12)/COMP 14:10 - 14:45
無向リングにおける無記憶モバイルエージェントの計算能力
○井上太智・北村直暉・泉 泰介・増澤利光（阪大）
(13)/COMP 14:45 - 15:20
Energy-Constrained Autonomous Mobile Robots: Computational Power and Cross-Model Analysis
Kevin Buchin（TU Dort.）・Paola Flocchini（Univ. of Ottawa）・Irina Kostitsyna・Tom Peters（TU Eind.）・Nicola Santoro（Carleton Univ.）・○Koichi Wada（Hosei Univ.）
※一般講演（AL）：発表 25 分 ＋ 質疑応答 5 分
一般講演（COMP）：発表 30 分 ＋ 質疑応答 5 分
招待講演（COMP）：発表 50 分 ＋ 質疑応答 10 分
発表募集のご案内（募集は終了しました）
原稿締切厳守 ！
- 原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、発表も取り消しとなりますのでご注意ください。
- 原稿締切までは何度でもご自身でアップロード可能です（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください）。
- フォントが正しく埋め込まれていないといったトラブルもありますので、早めに一度アップロードされることをお勧めします。
日 程 ： 2022年5月19日（木）～ 20日（金）
会 場 ：
連 催 ： 電子情報通信学会 コンピュテーション研究会
発表申込締切： 2022年3月
原稿提出締切： 2022年4月10日（日）23時59分 締切厳守
23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:____年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．