第183回AL研究発表会
第183回アルゴリズム研究発表会
この度の新型コロナウイルス感染症の情勢を鑑み，本研究発表会は現地開催を中止し，Zoomを使用してのオンラインのみの開催となりました（2021.4.16更新）．
参加を希望される方は，以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします（当日でも申込可能です） ．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，ZoomのミーティングURL情報や研究報告のダウンロード方法を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員も，URLの取得と参加者数の把握のため，マイページより参加申込をしてくださいますようお願いいたします．
参考資料：全国大会時のZoom利用の手引き
参加申込
日 程 ： 2021年5月7日（金）～ 8日（土）
会 場 ： オンライン開催のみに変更となりました（2021.4.16更新）
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
申込締切 ： 2021年5月8日（土）
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる
場合もございので、お早目にお申込みくださいますようお願いいたします。
参加費：
申込方法 ：
＊＊お申込みの際の注意事項＊＊
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
会 場 ： オンライン開催のみに変更となりました（2021.4.16更新）
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
申込締切 ： 2021年5月8日（土）
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる
場合もございので、お早目にお申込みくださいますようお願いいたします。
参加費：
|
参加費（研究報告／税込）
|
|
|---|---|
| 参加種別 | 金額 |
| AL研究会登録会員／ジュニア会員 | 0円 |
| 情報処理学会名誉会員、正会員、賛助会員 | 1,500円 |
| 情報処理学会学生会員 | 500円 |
| 非会員(一般/学生) | 2,500円 |
申込方法 ：
| 以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。    |
＊＊お申込みの際の注意事項＊＊
- 参加申込にてご提供頂いた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
- 参加費のお支払いはマイページより原則5月末までにお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
- 参加申込後は申込キャンセルは出来ませんのでご注意ください。
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。領収書は1回しか発行できません
ので、日付、宛名、但し書きをよく確認してから発行してください。クレジットカード決済
の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
プログラム
5月7日(金) 10:30-18:00
(1)AL-1 10:30-11:00
On Tractable Problems of Diversity Optimization
Tesshu Hanaka (Nagoya University), Yasuaki Kobayashi (Kyoto University), Kazuhiro Kurita (National Institute of Informatics), ○See Woo Lee (Kyoto University),Yota Otachi (Nagoya University)
(2)AL-2 11:00-11:30
Dispersion on Intervals
○荒木 徹也・宮田 洋行・中野 眞一（群馬大学）
(3)AL-3 11:30-12:00
Reformist Envy-Free Item Allocations: Algorithms and Complexity
Takehiro Ito (Tohoku University), Yuni Iwamasa (Kyoto University), Naonori Kakimura (Keio University), ○Naoyuki Kamiyama (Kyushu University), Yusuke Kobayashi (Kyoto University), Yuta Nozaki (Hiroshima University), Yoshio Okamoto (The University of Electro-Communications), Kenta Ozeki (Yokohama National University)
--12:00-13:20 休憩--
□13:20-13:30 コンピュータサイエンス領域功績賞 表彰式 徳山 豪先生（関西学院大学）
(4)AL 13:30-14:30
[招待講演] 学術変革領域(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」の概要と今後の研究活動について
○伊藤 健洋（東北大学）
--14:30-14:50 休憩--
(5)COMP 14:50-15:20
On Learning from Average-Case Errorless Computing
○Mikito Nanashima（Tokyo Tech）
(6)COMP 15:20-15:50
An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem
○Osamu Watanabe・Tong Qin（Tokyo Tech）
(7)AL-4 15:50-16:20
Max-Min 3-dispersion on a Convex Polygon
小林 靖明（京都大学）・中野 眞一（群馬大学）・内澤 啓（山形大学）・宇野 毅明（国立情報学研究所）・山口 勇太郎（九州大学）・○山中 克久（岩手大学）
--16:20-16:40 休憩--
(8)COMP 16:40-17:10
最小数のエージェント群による動的グラフ探索
○飯塚俊介（阪大）・首藤裕一（法政大）・泉 泰介・増澤利光（阪大）
(9)COMP 17:10-17:40
1-極小独立支配集合を求める反復合成に基づく自己安定アルゴリズム
○谷内優斗（阪大）・首藤裕一（法政大）・泉 泰介・増澤利光（阪大）
(10)AL-5 17:40-18:00
[ショートトーク] 分散処理によるTopswopsの最大手数の発見
○木村 健斗・高橋 篤生・荒木 徹也・天野 一幸（群馬大学）
5月8日(土) 10:30-16:20
(11)COMP 10:30-11:00
言語情報受け入れ手順(2) ～ 低雑音環境の重要性 ～
○得丸久文（著述業）
(12)COMP 11:00-11:30
デカルト木照合の部分系列への拡張
○加井丈志・光吉健汰・古谷 勇・有村博紀（北大）
(13)COMP 11:30-11:50
[ショートトーク] 線形交差エントロピー試験を突破する古典アルゴリズムの実験的解析
○鈴木健介・河内亮周（三重大）
--12:00-13:30 休憩--
(14)COMP 13:30-14:30
[招待講演] 学術変革領域(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」の概要と今後の研究活動について
○湊 真一（京大）
--14:30-14:50 休憩--
(15)AL-6 14:50-15:20
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes
○斎藤 寿樹（九州工業大学）・吉仲 亮（東北大学）・Hans Bodlaender（ユトレヒト大学）
(16)AL-7 15:20-15:50
Dynamic Range Mode Enumeration
○小畑 哲雅（東京大学）
(17)AL-8 15:50-16:20
Constant Amortized Time Enumeration of Eulerian trails
Kazuhiro Kurita (National Institute of Informatics), ○Kunihiro Wasa (Toyohashi University of Technology)
※今回は一般発表30分（発表25分＋質疑5分)、ショートトーク20分（発表15分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
(1)AL-1 10:30-11:00
On Tractable Problems of Diversity Optimization
Tesshu Hanaka (Nagoya University), Yasuaki Kobayashi (Kyoto University), Kazuhiro Kurita (National Institute of Informatics), ○See Woo Lee (Kyoto University),Yota Otachi (Nagoya University)
(2)AL-2 11:00-11:30
Dispersion on Intervals
○荒木 徹也・宮田 洋行・中野 眞一（群馬大学）
(3)AL-3 11:30-12:00
Reformist Envy-Free Item Allocations: Algorithms and Complexity
Takehiro Ito (Tohoku University), Yuni Iwamasa (Kyoto University), Naonori Kakimura (Keio University), ○Naoyuki Kamiyama (Kyushu University), Yusuke Kobayashi (Kyoto University), Yuta Nozaki (Hiroshima University), Yoshio Okamoto (The University of Electro-Communications), Kenta Ozeki (Yokohama National University)
--12:00-13:20 休憩--
□13:20-13:30 コンピュータサイエンス領域功績賞 表彰式 徳山 豪先生（関西学院大学）
(4)AL 13:30-14:30
[招待講演] 学術変革領域(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」の概要と今後の研究活動について
○伊藤 健洋（東北大学）
--14:30-14:50 休憩--
(5)COMP 14:50-15:20
On Learning from Average-Case Errorless Computing
○Mikito Nanashima（Tokyo Tech）
(6)COMP 15:20-15:50
An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem
○Osamu Watanabe・Tong Qin（Tokyo Tech）
(7)AL-4 15:50-16:20
Max-Min 3-dispersion on a Convex Polygon
小林 靖明（京都大学）・中野 眞一（群馬大学）・内澤 啓（山形大学）・宇野 毅明（国立情報学研究所）・山口 勇太郎（九州大学）・○山中 克久（岩手大学）
--16:20-16:40 休憩--
(8)COMP 16:40-17:10
最小数のエージェント群による動的グラフ探索
○飯塚俊介（阪大）・首藤裕一（法政大）・泉 泰介・増澤利光（阪大）
(9)COMP 17:10-17:40
1-極小独立支配集合を求める反復合成に基づく自己安定アルゴリズム
○谷内優斗（阪大）・首藤裕一（法政大）・泉 泰介・増澤利光（阪大）
(10)AL-5 17:40-18:00
[ショートトーク] 分散処理によるTopswopsの最大手数の発見
○木村 健斗・高橋 篤生・荒木 徹也・天野 一幸（群馬大学）
5月8日(土) 10:30-16:20
(11)COMP 10:30-11:00
言語情報受け入れ手順(2) ～ 低雑音環境の重要性 ～
○得丸久文（著述業）
(12)COMP 11:00-11:30
デカルト木照合の部分系列への拡張
○加井丈志・光吉健汰・古谷 勇・有村博紀（北大）
(13)COMP 11:30-11:50
[ショートトーク] 線形交差エントロピー試験を突破する古典アルゴリズムの実験的解析
○鈴木健介・河内亮周（三重大）
--12:00-13:30 休憩--
(14)COMP 13:30-14:30
[招待講演] 学術変革領域(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」の概要と今後の研究活動について
○湊 真一（京大）
--14:30-14:50 休憩--
(15)AL-6 14:50-15:20
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes
○斎藤 寿樹（九州工業大学）・吉仲 亮（東北大学）・Hans Bodlaender（ユトレヒト大学）
(16)AL-7 15:20-15:50
Dynamic Range Mode Enumeration
○小畑 哲雅（東京大学）
(17)AL-8 15:50-16:20
Constant Amortized Time Enumeration of Eulerian trails
Kazuhiro Kurita (National Institute of Informatics), ○Kunihiro Wasa (Toyohashi University of Technology)
※今回は一般発表30分（発表25分＋質疑5分)、ショートトーク20分（発表15分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
発表募集のご案内（募集は終了しました）
★★★★★★★★★★★★★★★ 原稿締切厳守 ！ ★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
日 程 ： 2021年5月7日（金）～ 8日（土）
会 場 ： 広島大学での現地開催とオンライン開催を併用したハイブリッド開催
※今後の状況によっては、オンライン開催のみに変更となる可能性があります。
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 2021年3月9日 → 16日（火）23時59分 締切 延長しました！
原稿提出締切： 2021年4月1日（木）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．
会 場 ： 広島大学での現地開催とオンライン開催を併用したハイブリッド開催
※今後の状況によっては、オンライン開催のみに変更となる可能性があります。
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 2021年3月
原稿提出締切： 2021年4月1日（木）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．