第184回AL研究発表会
第184回アルゴリズム研究発表会
この度の新型コロナウイルス感染症の情勢を鑑み，本研究発表会は現地開催を中止し，Zoomを使用してのオンライン開催となりました．
本研究発表会は 第20回情報科学技術フォーラム（FIT2021） 内での開催となります。FIT2021で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。また、学生の方はFIT2021の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
本研究発表会は 第20回情報科学技術フォーラム（FIT2021） 内での開催となります。FIT2021で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。また、学生の方はFIT2021の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
研究発表会のみに参加を希望される学生以外の方は、以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします（当日でも申込可能です）．非会員の方もマイページを開設してお申し込みください．
（他の併催研究会に参加申し込みの方は こちら をご覧ください）
参考資料：FIT2021オンライン参加について
（他の併催研究会に参加申し込みの方は こちら をご覧ください）
参考資料：FIT2021オンライン参加について
参加申込
日 程 ： 2021年8月25日（水）～ 26日（木）（FIT2021内で開催）
会 場 ： オンライン開催
※今回はFIT2021（第20回情報科学技術フォーラム）内で、電子情報通信学会コンピュテーション研究会（COMP）との合同で開催されます。
申込締切 ： 2021年8月26日（木）
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございので、お早目にお申込みくださいますようお願いいたします。
参加費：
※ 学生の方はFIT2021の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
※ 以下のFIT参加者は併催研究会も無料で参加いただけますので、こちらのページからの申込は不要です。
・FIT講演／聴講参加申込の方
・FIT座長・座長補佐の方
・FITイベント企画者および登壇者
申込方法 ：
＊＊お申込みの際の注意事項＊＊
研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。 研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
キャンセルについて：
お申し込み後に送られるメールに研究報告ダウンロード方法を記載しておりますため、キャンセルはいたしかねます。お間違いのないようお申し込みください。万一オンライン接続ができなかった場合でも、研究報告が付きますので返金およびキャンセルはお受け出来ません。
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
会 場 ： オンライン開催
※今回はFIT2021（第20回情報科学技術フォーラム）内で、電子情報通信学会コンピュテーション研究会（COMP）との合同で開催されます。
申込締切 ： 2021年8月26日（木）
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございので、お早目にお申込みくださいますようお願いいたします。
参加費：
|
参加費（研究報告／税込）
|
|
|---|---|
| 参加種別 | 金額 |
| AL研究会登録会員 | 0円 |
| 情報処理学会名誉会員、正会員、賛助会員 | 2,000円 |
| 非会員(一般) | 3,000円 |
※ 以下のFIT参加者は併催研究会も無料で参加いただけますので、こちらのページからの申込は不要です。
・FIT講演／聴講参加申込の方
・FIT座長・座長補佐の方
・FITイベント企画者および登壇者
申込方法 ：
| 以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。    |
＊＊お申込みの際の注意事項＊＊
- 参加申込にてご提供頂いた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
- 参加費のお支払いはマイページより原則9月末までにお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
- 参加申込後は申込キャンセルは出来ませんのでご注意ください。
研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。 研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
キャンセルについて：
お申し込み後に送られるメールに研究報告ダウンロード方法を記載しておりますため、キャンセルはいたしかねます。お間違いのないようお申し込みください。万一オンライン接続ができなかった場合でも、研究報告が付きますので返金およびキャンセルはお受け出来ません。
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
プログラム
8月25日(水)
[10:30 - 11:30]
(1) 10:30-11:00 [AL]
A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching
○Naoki Kitamura (Nagoya Institute of Technology), Taisuke Izumi (Osaka University)
(2) 11:00-11:30 [AL] 発表キャンセル
モバイルエージェントによる劣線形時間グラフ探索
○江口 僚太 (名古屋工業大学)，泉 泰介 (大阪大学)，片山 喜章 (名古屋工業大学)，金 鎔煥 (名古屋工業大学)
(2) 11:00-11:30 [COMP]
分散計算における誘導サイクル発見問題の下界
ルガル フランソワ，○宮本昌幸（名大）
[15:30 - 17:30]
(3) 15:30-16:30 [COMP]
［招待講演］グラフ上での持ち込みと持ち帰りを許す輸送問題
○浅野哲夫（金沢大）
(4) 16:30-17:00 [COMP]
Rational sumcheck protocols for classically delegating quantum computing to a quantum server
○Yuki Takeuchi（NTT）・Tomoyuki Morimae（Kyoto Univ.）・Seiichiro Tani（NTT）
(5) 17:00-17:30 [COMP]
定理証明支援系Coqによる二人単貧民の定理の証明
○大渡勝己
8月26日(木)
[10:30 - 12:00]
(6) 10:30-11:00 [AL]
オートマトンを用いたあみだくじの列挙
○熊谷 滉士郎，ヘンリアン ディプタラマ，吉仲 亮，篠原 歩 (東北大学)
(7) 11:00-11:30 [AL]
真区間グラフの高速な列挙アルゴリズムとその応用
○武田 浩和，斎藤 寿樹 (九州工業大学)
(8) 11:30-12:00 [AL]
区間順序上の最長増加部分列
○青池 宥希 (横浜市立大学)，清見 礼 (成蹊大学)，小林 靖明 (京都大学)，大舘 陽太 (名古屋大学)
[10:30 - 11:30]
(1) 10:30-11:00 [AL]
A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching
○Naoki Kitamura (Nagoya Institute of Technology), Taisuke Izumi (Osaka University)
(2) 11:00-11:30 [COMP]
分散計算における誘導サイクル発見問題の下界
ルガル フランソワ，○宮本昌幸（名大）
[15:30 - 17:30]
(3) 15:30-16:30 [COMP]
［招待講演］グラフ上での持ち込みと持ち帰りを許す輸送問題
○浅野哲夫（金沢大）
(4) 16:30-17:00 [COMP]
Rational sumcheck protocols for classically delegating quantum computing to a quantum server
○Yuki Takeuchi（NTT）・Tomoyuki Morimae（Kyoto Univ.）・Seiichiro Tani（NTT）
(5) 17:00-17:30 [COMP]
定理証明支援系Coqによる二人単貧民の定理の証明
○大渡勝己
8月26日(木)
[10:30 - 12:00]
(6) 10:30-11:00 [AL]
オートマトンを用いたあみだくじの列挙
○熊谷 滉士郎，ヘンリアン ディプタラマ，吉仲 亮，篠原 歩 (東北大学)
(7) 11:00-11:30 [AL]
真区間グラフの高速な列挙アルゴリズムとその応用
○武田 浩和，斎藤 寿樹 (九州工業大学)
(8) 11:30-12:00 [AL]
区間順序上の最長増加部分列
○青池 宥希 (横浜市立大学)，清見 礼 (成蹊大学)，小林 靖明 (京都大学)，大舘 陽太 (名古屋大学)
発表募集のご案内（募集は終了しました）
原稿締切厳守 ！
- 原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、発表も取り消しとなりますのでご注意ください。
- 原稿締切までは何度でもご自身でアップロード可能です（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください）。
- フォントが正しく埋め込まれていないといったトラブルもありますので、早めに一度アップロードされることをお勧めします。
日 程 ： 2021年8月25日（水）～ 26日（木）（FIT2021内で開催）
会 場 ： オンライン開催
今回はFIT2021（第20回情報科学技術フォーラム）内で、電子情報通信学会コンピュテーション研究会（COMP）との合同で開催されます。
発表申込締切： 2021年6月
原稿提出締切： 2021年7月19日（月）23時59分 締切厳守
23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．