第178回AL研究発表会
第178回アルゴリズム研究発表会
この度の新型コロナウイルス感染症の情勢を鑑み，本研究発表会は現地開催を中止し，Zoomを使用してのオンライン開催となりました．オンライン開催にあたりプログラムを大幅に修正しましたのでご確認ください．開催日は9日（土）一日となります．
参加を希望される方は，以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします（当日でも申込可能です） ．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，ZoomのミーティングURL情報や研究報告のダウンロード方法を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員も，URLの取得と参加者数の把握のため，マイページより参加申込をしてくださいますようお願いいたします．
参考資料：全国大会時のZoom利用の手引き
参加申込
日 程 ： 令和2年5月9日(土) ※1日のみの開催に変更になりました
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
申込締切 ： 2020年5月9日（研究発表会当日までお申し込みいただけます）
参加費：
申込方法 ：
＊＊お申込みの際の注意事項＊＊
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
申込締切 ： 2020年5月9日（研究発表会当日までお申し込みいただけます）
参加費：
|
参加費（研究報告／税込）
|
|
|---|---|
| 参加種別 | 金額 |
| AL研究会登録会員／ジュニア会員 | 0円 |
| 情報処理学会名誉会員、正会員、賛助会員 | 1,500円 |
| 情報処理学会学生会員 | 500円 |
| 非会員(一般/学生) | 2,500円 |
申込方法 ：
| 以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。    |
＊＊お申込みの際の注意事項＊＊
- 参加申込にてご提供頂いた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
- 参加費のお支払いはマイページより原則6月末までにお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
- 参加申込後は申込キャンセルは出来ませんのでご注意ください。
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。領収書は1回しか発行できません
ので、日付、宛名、但し書きをよく確認してから発行してください。クレジットカード決済
の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
プログラム
5月9日(土)
［9:30-11:00］
（1）（8）COMP-6 9:30-9:55
敵対的事例攻撃の威力と原因解明
○櫻井幸一（九州大学）
（2）（9）AL-4 9:55-10:15
［ショートトーク］クラスタリングにより知識の局所的一貫性を確保するブール多値論理推論
○野崎 裕人，リン ジンズゥ，鈴木 寿（中央大学）
（3）（10）AL-5 10:15-10:35
［ショートトーク］小規模回路で実現する高速多倍長乗算方式のシミュレーション
○久田 大貴，リン ジンズゥ，鈴木 寿（中央大学）
（AL177振替）10:35-11:00 ＜Vol.2020-AL-177 No.4＞
Better Embedding of k-Outerplanar Graphs into Random Trees
○松林 昭（金沢大）
-- 11:00-11:15 休憩 --
［11:15-12:00］■招待講演
（4）（11）AL-7 11:15-12:00
［招待講演］A Graph Theoretic Framework of Recomputation Algorithms
for Memory-Efficient Backpropagation
○Mitsuru Kusumoto (Preferred Networks)，Takuya Inoue (The University of Tokyo),
Gentaro Watanabe, Takuya Akiba, Masanori Koyama (Preferred Networks)
-- 12:00-13:30 昼休み --
［13:30-14:30］■招待講演
（5）（1）COMP-1 13:30-14:30
［招待講演］The Directed Flat Wall Theorem
AC Giannopoulo, ○K Kawarabayashi, S Kreutzer, O Kwon
-- 14:30-14:45 休憩 --
［14:45-16:00］
（6）（2）AL-1 14:45-15:10
M凸関数最小化問題に対する最急降下法の厳密な反復回数
○南川 智都，塩浦 昭義（東京工業大学）
（7）（3）COMP-2 15:10-15:35
Another time complexity analysis for the maximal clique enumeration algorithm CLIQUES
○Etsuji Tomita（Univ. Electro-Comm.）・Alessio Conte（Univ. of Pisa）
（AL177振替）15:35-16:00 ＜Vol.2020-AL-177 No.9＞
四つ組の非推移的サイコロの混合戦略
○盧 尚，来嶋 秀治（九州大学）
-- 16:00-16:15 休憩 --
［16:15-17:25］
（8）（4）COMP-3 16:15-16:40
Gathering for mobile agents with a strong team in weakly Byzantine environments
○Jion Hirose・Masashi Tsuchida（NAIST）・Junya Nakamura（TUT）・
Fukuhito Ooshita・Michiko Inoue（NAIST）
（AL177振替）16:40-17:05 ＜Vol.2020-AL-177 No.10＞
Approximation of the Independent Feedback Vertex Set Problem
○Yuma Tamura, Takehiro Ito, Xiao Zhou (Tohoku University)
（9）（6）AL-3 17:05-17:25
［ショートトーク］パス幅３以下でダイヤモンド無矛盾なグラフの３彩色可能性
○島崎 浩幸，玉木 久夫（明治大学）
（10）（5）COMP-4（オンライン発表なし）
On Memory, Communication, and Synchronous Schedulers for Autonomous Mobile Robots
Paola Flocchini（UoO）・Nicola Santoro（CU）・○Koichi Wada（HU）
（11）（7）COMP-5（オンライン発表なし）
ポインタ付連分割トライに基づく決定図によるパケット分類法
○原田 崇司・竹内 聖悟（高知工科大）・田中 賢（神奈川大）・三河 賢治（新潟大）
（4）AL-2 15:30-15:50 キャンセル
［ショートトーク］An algorithm to reduce primarity testing cost
○Kaede Sasaki
（9）COMP-7 10:20-10:40 キャンセル
［ショートトーク］確率検査証明理論の応用：最近の事例２つ ～（量子計算と暗号仮想通貨）～
○櫻井幸一（九州大学）
（13）AL-6 11:40-12:00
［ショートトーク］全天球カメラを使用した自己位置推定方式の検証
○宮原 のぞみ，リン ジンズゥ，鈴木 寿（中央大学）
（AL177振替）15:25-15:50 ＜Vol.2020-AL-177 No.1＞ キャンセル
データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム
○鳥谷部 直弥，喜田 拓也（北海道大学）
（15）AL-8 15:50-16:10 キャンセル
［ショートトーク］固有値の関係を用いた最大独立集合の抽出方法
○大戸 康紀
※今回は一般発表25分（発表20分＋質疑5分) / ショートトーク20分（発表15分＋質疑5分）で行います．
※本研究会は無査読で実施しています．
［9:30-11:00］
（1）
敵対的事例攻撃の威力と原因解明
○櫻井幸一（九州大学）
（2）
［ショートトーク］クラスタリングにより知識の局所的一貫性を確保するブール多値論理推論
○野崎 裕人，リン ジンズゥ，鈴木 寿（中央大学）
（3）
［ショートトーク］小規模回路で実現する高速多倍長乗算方式のシミュレーション
○久田 大貴，リン ジンズゥ，鈴木 寿（中央大学）
（AL177振替）10:35-11:00 ＜Vol.2020-AL-177 No.4＞
Better Embedding of k-Outerplanar Graphs into Random Trees
○松林 昭（金沢大）
-- 11:00-11:15 休憩 --
［11:15-12:00］■招待講演
（4）
［招待講演］A Graph Theoretic Framework of Recomputation Algorithms
for Memory-Efficient Backpropagation
○Mitsuru Kusumoto (Preferred Networks)，Takuya Inoue (The University of Tokyo),
Gentaro Watanabe, Takuya Akiba, Masanori Koyama (Preferred Networks)
-- 12:00-13:30 昼休み --
［13:30-14:30］■招待講演
（5）
［招待講演］The Directed Flat Wall Theorem
AC Giannopoulo, ○K Kawarabayashi, S Kreutzer, O Kwon
-- 14:30-14:45 休憩 --
［14:45-16:00］
（6）
M凸関数最小化問題に対する最急降下法の厳密な反復回数
○南川 智都，塩浦 昭義（東京工業大学）
（7）
Another time complexity analysis for the maximal clique enumeration algorithm CLIQUES
○Etsuji Tomita（Univ. Electro-Comm.）・Alessio Conte（Univ. of Pisa）
（AL177振替）15:35-16:00 ＜Vol.2020-AL-177 No.9＞
四つ組の非推移的サイコロの混合戦略
○盧 尚，来嶋 秀治（九州大学）
-- 16:00-16:15 休憩 --
［16:15-17:25］
（8）
Gathering for mobile agents with a strong team in weakly Byzantine environments
○Jion Hirose・Masashi Tsuchida（NAIST）・Junya Nakamura（TUT）・
Fukuhito Ooshita・Michiko Inoue（NAIST）
（AL177振替）16:40-17:05 ＜Vol.2020-AL-177 No.10＞
Approximation of the Independent Feedback Vertex Set Problem
○Yuma Tamura, Takehiro Ito, Xiao Zhou (Tohoku University)
（9）
［ショートトーク］パス幅３以下でダイヤモンド無矛盾なグラフの３彩色可能性
○島崎 浩幸，玉木 久夫（明治大学）
（10）
On Memory, Communication, and Synchronous Schedulers for Autonomous Mobile Robots
Paola Flocchini（UoO）・Nicola Santoro（CU）・○Koichi Wada（HU）
（11）
ポインタ付連分割トライに基づく決定図によるパケット分類法
○原田 崇司・竹内 聖悟（高知工科大）・田中 賢（神奈川大）・三河 賢治（新潟大）
（13）AL-6 11:40-12:00
※今回は一般発表25分（発表20分＋質疑5分) / ショートトーク20分（発表15分＋質疑5分）で行います．
※本研究会は無査読で実施しています．
発表募集（募集は終了しました）
日 程 ： 令和2年5月8日(金)～9日(土)
会 場 ： 国立情報学研究所
〒101-8430 東京都千代田区一ツ橋2-1-25
交通案内 東京メトロ神保町駅より徒歩5分
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 令和2年3月6日(金)23時59分
原稿提出締切： 令和2年4月1日(水)23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．
会 場 ： 国立情報学研究所
〒101-8430 東京都千代田区一ツ橋2-1-25
交通案内 東京メトロ神保町駅より徒歩5分
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 令和2年3月6日(金)23時59分
原稿提出締切： 令和2年4月1日(水)23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．