第179回AL研究発表会
第179回アルゴリズム研究発表会
この度の新型コロナウイルス感染症の情勢を鑑み，本研究発表会は現地開催を中止し，Zoomを使用してのオンライン開催となりました．
本研究発表会は 第19回情報科学技術フォーラム（FIT2020） 内での開催となります。FIT2020で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。また、学生の方はFIT2020の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
本研究発表会は 第19回情報科学技術フォーラム（FIT2020） 内での開催となります。FIT2020で参加申込をされている場合（講演／聴講参加申込の方、座長・座長補佐の方、イベント企画者および登壇者）は、本研究発表会の参加費は無料となりますので、こちらのページからの参加申込は不要です。また、学生の方はFIT2020の参加費が無料ですので、研究発表会のみ参加希望の場合でも FIT聴講参加 にお申し込みください。
研究発表会のみに参加を希望される学生以外の方は、以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします（当日でも申込可能です）．非会員の方もマイページを開設してお申し込みください．
（他の併催研究会に参加申し込みの方は こちら をご覧ください）
参考資料：FIT2020オンライン参加について
（他の併催研究会に参加申し込みの方は こちら をご覧ください）
参考資料：FIT2020オンライン参加について
参加申込
開催日程 ： 2020年 9月1日（火）～2日（水）
開催形式 ： オンライン開催
※今回は 第19 回情報科学技術フォーラム（FIT2020） 内での開催となります。
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
申込締切 ： 2020年9月2日（研究発表会当日までお申し込みいただけます）
参加費：
※ 学生の方はFIT2020の参加費が無料ですので、研究発表会のみ参加希望の場合でも
FIT聴講参加 にお申し込みください。
※ 以下のFIT参加者は併催研究会も無料で参加いただけますので、こちらのページからの
申込は不要です。
・FIT講演／聴講参加申込の方
・FIT座長・座長補佐の方
・FITイベント企画者および登壇者
申込方法 ：
＊＊お申込みの際の注意事項＊＊
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
開催形式 ： オンライン開催
※今回は 第19 回情報科学技術フォーラム（FIT2020） 内での開催となります。
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
申込締切 ： 2020年9月2日（研究発表会当日までお申し込みいただけます）
参加費：
|
参加費（研究報告／税込）
|
|
|---|---|
| 参加種別 | 金額 |
| AL研究会登録会員 | 0円 |
| 情報処理学会名誉会員、正会員、賛助会員 | 2,000円 |
| 非会員(一般) | 3,000円 |
FIT聴講参加 にお申し込みください。
※ 以下のFIT参加者は併催研究会も無料で参加いただけますので、こちらのページからの
申込は不要です。
・FIT講演／聴講参加申込の方
・FIT座長・座長補佐の方
・FITイベント企画者および登壇者
申込方法 ：
| 以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。    |
＊＊お申込みの際の注意事項＊＊
- 参加申込にてご提供頂いた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
- 参加費のお支払いはマイページより原則9月末までにお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
- 参加申込後は申込キャンセルは出来ませんのでご注意ください。
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。領収書は1回しか発行できません
ので、日付、宛名、但し書きをよく確認してから発行してください。クレジットカード決済
の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
キャンセルについて：
お申し込み後に送られるメールに研究報告ダウンロード方法を記載しておりますため、
キャンセルはいたしかねます。お間違いのないようお申し込みください。万一オンライン接続が
できなかった場合でも、研究報告が付きますので返金およびキャンセルはお受け出来ません。
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
プログラム
9月1日(火)
［10:30-12:00］
・ AL177振替 10:30-11:00 （Vol.2020-AL-177 No.1）
データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム
鳥谷部 直弥（北海道大学），○喜田 拓也（北海学園大学）
（1）AL-1 11:00-11:30
Sorting by Five Prefix Reversals
Araki Tetsuya (Gunma University), Horiyama Takashi (Hokkaido University), Nakano Shin-ichi (Gunma University), Okamoto Yoshio (The University of Electro-Communications), Otachi Yota (Nagoya University), Uehara Ryuhei (Japan Advanced Institute of Science and Technology), Uno Takeaki (National Institute of Informatics), ○Yamanaka Katsuhisa (Iwate University)
（2）AL-2 11:30-12:00
二次元メディアングラフ上での区間クエリ問題
○隈部 壮（東京大学）
-- 12:00-13:10 休憩（2020年度CS領域奨励賞 表彰式）--
［13:10-15:10］
・ COMP振替 13:10-14:10
[招待講演] Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs
○Takuro Fukunaga（Chuo Univ.）
・ COMP振替 14:10-14:40
避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題
戸國友貴（関西学院大），加藤直樹，○照山順一，東川雄哉，藤江哲也（兵庫県立大）
（3）COMP 14:40-15:10
Complexity of Colored Token Shifting on Graphs
○Sai Kwon Kham, Ryuhei Uehara（JAIST）
-- 15:10-15:30 休憩 --
［15:30-17:00］
（4）AL-3 15:30-16:00
Unified Approach for Designing Succinct Navigational Oracles for Families of Intersection Graphs on Circle
Hueseyin Acan (Drexel University), Sankardeep Charkraborty (National Institute of Informatics), Seungbum Jo (Chungbuk National University), ○Kei Nakashima, Kunihiko Sadakane (The University of Tokyo), Srinivasa Rao Satti (Seoul National University)
・ AL177振替 16:00-16:30 （Vol.2020-AL-177 No.6）
Efficient enumeration of minimal multiway cuts
○栗田 和宏（北海道大学），小林 靖明（京都大学）
・ AL177振替 16:30-17:00 （Vol.2020-AL-177 No.8）
BDDを用いたソーティングネットワークの生成
○大西 建輔（東海大学），宇野 毅明（国立情報学研究所）
9月2日(水)
［10:00-12:00］
（5）COMP 10:00-10:30
言語情報受入手順 ～ 人類共有知を構築するために ～
○得丸久文（著述業）
（6）COMP 10:30-11:00
Uniform Bipartition in Population Protocol Model over Arbitrary Communication Networks
○Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue（NAIST）, Sebastien Tixeuil（Sorbonne Universite）
（7）COMP 11:00-11:30
ヘルスケアセンサネットワークのための遅延のある木による非同期データ送信
○渋沢 進（茨城大）, 渡邉俊哉（群馬高専）
（8）COMP 11:30-12:00
What Restrictions Naturally Allow Well-Known NP-Complete Problems to Yield NL-Completeness and the Linear Space Hypothesis?
○Tomoyuki Yamakami（U of Fukui）
※今回は一般発表30分（発表25分＋質疑5分)で行います．
［10:30-12:00］
・ AL177振替 10:30-11:00 （Vol.2020-AL-177 No.1）
データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム
鳥谷部 直弥（北海道大学），○喜田 拓也（北海学園大学）
（1）AL-1 11:00-11:30
Sorting by Five Prefix Reversals
Araki Tetsuya (Gunma University), Horiyama Takashi (Hokkaido University), Nakano Shin-ichi (Gunma University), Okamoto Yoshio (The University of Electro-Communications), Otachi Yota (Nagoya University), Uehara Ryuhei (Japan Advanced Institute of Science and Technology), Uno Takeaki (National Institute of Informatics), ○Yamanaka Katsuhisa (Iwate University)
（2）AL-2 11:30-12:00
二次元メディアングラフ上での区間クエリ問題
○隈部 壮（東京大学）
-- 12:00-13:10 休憩（2020年度CS領域奨励賞 表彰式）--
［13:10-15:10］
・ COMP振替 13:10-14:10
[招待講演] Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs
○Takuro Fukunaga（Chuo Univ.）
・ COMP振替 14:10-14:40
避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題
戸國友貴（関西学院大），加藤直樹，○照山順一，東川雄哉，藤江哲也（兵庫県立大）
（3）COMP 14:40-15:10
Complexity of Colored Token Shifting on Graphs
○Sai Kwon Kham, Ryuhei Uehara（JAIST）
-- 15:10-15:30 休憩 --
［15:30-17:00］
（4）AL-3 15:30-16:00
Unified Approach for Designing Succinct Navigational Oracles for Families of Intersection Graphs on Circle
Hueseyin Acan (Drexel University), Sankardeep Charkraborty (National Institute of Informatics), Seungbum Jo (Chungbuk National University), ○Kei Nakashima, Kunihiko Sadakane (The University of Tokyo), Srinivasa Rao Satti (Seoul National University)
・ AL177振替 16:00-16:30 （Vol.2020-AL-177 No.6）
Efficient enumeration of minimal multiway cuts
○栗田 和宏（北海道大学），小林 靖明（京都大学）
・ AL177振替 16:30-17:00 （Vol.2020-AL-177 No.8）
BDDを用いたソーティングネットワークの生成
○大西 建輔（東海大学），宇野 毅明（国立情報学研究所）
9月2日(水)
［10:00-12:00］
（5）COMP 10:00-10:30
言語情報受入手順 ～ 人類共有知を構築するために ～
○得丸久文（著述業）
（6）COMP 10:30-11:00
Uniform Bipartition in Population Protocol Model over Arbitrary Communication Networks
○Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue（NAIST）, Sebastien Tixeuil（Sorbonne Universite）
（7）COMP 11:00-11:30
ヘルスケアセンサネットワークのための遅延のある木による非同期データ送信
○渋沢 進（茨城大）, 渡邉俊哉（群馬高専）
（8）COMP 11:30-12:00
What Restrictions Naturally Allow Well-Known NP-Complete Problems to Yield NL-Completeness and the Linear Space Hypothesis?
○Tomoyuki Yamakami（U of Fukui）
※今回は一般発表30分（発表25分＋質疑5分)で行います．
発表募集（募集は終了しました）
★★★★★★★★★★★★★★★ 原稿締切厳守 ！ ★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
日 程 ： 令和2年9月1日(火)～3日(木)
会 場 ： オンライン開催
※今回は 第19 回情報科学技術フォーラム（FIT2020） 内での開催です。
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 令和2年7月9日(木)23時59分
原稿提出締切： 令和2年7月30日(木)23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．
会 場 ： オンライン開催
※今回は 第19 回情報科学技術フォーラム（FIT2020） 内での開催です。
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 令和2年7月9日(木)23時59分
原稿提出締切： 令和2年7月30日(木)23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．