| 日程 | 令和2年9月1日(火)～2日(水) |
|---|---|
| 会場 | オンライン開催 |
| 住所 | |
| 交通案内 | |
| 招待講演 | [コンプ研] Takuro Fukunaga（Chuo Univ.） |
オンライン開催における「会場」にあたるZoom会議室のURL情報をお送りしますので，参加登録をお願いします．（当日でも可） 詳しくはこちらをご覧ください． 非会員の方もマイページを利用することができます．
研究会登録会員も、URLの取得と参加者数の把握のため、参加申し込みだけはしていただくことになります．
本研究発表会は第19回情報科学技術フォーラム(FIT2020) 内での開催となります． FIT2020で参加申込をされている場合は，本研究発表会の参加費は無料となります． 研究発表会のみに参加を希望される方は別途マイページから参加申込をお願いいたします．
参考資料：全国大会時の利用の手引き
今回は第19回情報科学技術フォーラム(FIT2020) 内での開催です。
今回は電子情報通信学会コンピュテーション研究会（COMP）との合同で開催されます。
| 発表番号 | 時間 | 題目 | 著者（○は発表者）など |
|---|---|---|---|
| 9月1日(火) 10:30-17:00 | |||
| AL177振替 | 10:30-11:00 | データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム | 鳥谷部 直弥（北海道大学），○喜田 拓也（北海学園大学） |
| 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) |
| AL-2 | 11:30-12:00 | 二次元メディアングラフ上での区間クエリ問題 | ○隈部 壮（東京大学） |
| 12:00-13:10 休憩（2020年度CS領域奨励賞 表彰式） | |||
| 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-シンク配置問題 | 戸國友貴（関西学院大），加藤直樹，○照山順一，東川雄哉，藤江哲也（兵庫県立大） |
| COMP | 14:40-15:10 | Complexity of Colored Token Shifting on Graphs | ○Sai Kwon Kham, Ryuhei Uehara（JAIST） |
| 15:10-15:30 休憩 | |||
| AL-3 | 15:30-16:00 | A 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 | Efficient enumeration of minimal multiway cuts | ○栗田 和宏（北海道大学），小林 靖明（京都大学） |
| AL177振替 | 16:30-17:00 | BDDを用いたソーティングネットワークの生成 | ○大西 建輔（東海大学），宇野 毅明（国立情報学研究所） |
| 9月2日(水) 10:00-12:00 | |||
| COMP | 10:00-10:30 | 言語情報受入手順 ～ 人類共有知を構築するために ～ | ○得丸久文（著述業） |
| 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） |
| COMP | 11:00-11:30 | ヘルスケアセンサネットワークのための遅延のある木による非同期データ送信 | ○渋沢 進（茨城大）, 渡邉俊哉（群馬高専） |
| 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分)で行います．
本研究会は無査読で実施しています．