9月1日(火) 午前
10:30 - 12:00 |
| (1) |
10:30-11:00 |
[AL177振替] データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム
鳥谷部 直弥（北海道大学），○喜田 拓也（北海学園大学） |
| (2) |
11:00-11:30 |
[AL] Sorting by Five Prefix Reversals
Tetsuya Araki (Gunma University), Takashi Horiyama (Hokkaido University), Shin-ichi Nakano (Gunma University), Yoshio Okamoto (The University of Electro-Communications), Yota Otachi (Nagoya University), Ryuhei Uehara (Japan Advanced Institute of Science and Technology), Takeaki Uno (National Institute of Informatics), ○Katsuhisa Yamanaka (Iwate University) |
| (3) |
11:30-12:00 |
[AL] 二次元メディアングラフ上での区間クエリ問題
○隈部 壮（東京大学） |
9月1日(火) 午後
13:10 - 17:00 |
| (4) |
13:10-14:10 |
[COMP][招待講演] Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs
○Takuro Fukunaga（Chuo Univ.） |
| (5) |
14:10-14:40 |
[COMP 3月振替] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題
戸國友貴（関西学院大）・加藤直樹・○照山順一・東川雄哉・藤江哲也（兵庫県立大） |
(6)
COMP |
14:40-15:10 |
Complexity of Colored Token Shifting on Graphs  COMP2020-6 |
○Sai Kwon Kham・Ryuhei Uehara（JAIST） |
| |
15:10-15:30 |
休憩 （ 20分 ） |
| (7) |
15:30-16:00 |
[AL] A Unified Approach for Designing Succinct Navigational Oracles for Families of Intersection Graphs on Circle
Hueseyin Acan (Drexel University, United States), Sankardeep Charkraborty (National Institute of Informatics, Japan), Seungbum Jo (Chungbuk National University, South Korea), ○Kei Nakashima, Kunihiko Sadakane (The University of Tokyo, Japan), Srinivasa Rao Satti (Seoul National University, South Korea) |
| (8) |
16:00-16:30 |
[AL177振替] Efficient enumeration of minimal multiway cuts
○栗田 和宏（北海道大学），小林 靖明（京都大学） |
| (9) |
16:30-17:00 |
[AL177振替] BDDを用いたソーティングネットワークの生成
○大西 建輔（東海大学），宇野 毅明（国立情報学研究所） |
9月2日(水) 午前
10:00 - 12:00 |
(10)
COMP |
10:00-10:30 |
言語情報受入手順 ～ 人類共有知を構築するために ～ COMP2020-7 |
○得丸久文（著述業） |
(11)
COMP |
10:30-11:00 |
Uniform Bipartition in Population Protocol Model over Arbitrary Communication Networks COMP2020-8 |
○Hiroto Yasumi・Fukuhito Ooshita・Michiko Inoue（NAIST）・Sebastien Tixeuil（Sorbonne Universite） |
(12)
COMP |
11:00-11:30 |
ヘルスケアセンサネットワークのための遅延のある木による非同期データ送信 COMP2020-9 |
○渋沢 進（茨城大）・渡邉俊哉（群馬高専） |
(13)
COMP |
11:30-12:00 |
What Restrictions Naturally Allow Well-Known NP-Complete Problems to Yield NL-Completeness and the Linear Space Hypothesis? COMP2020-10 |
○Tomoyuki Yamakami（U of Fukui） |
: f-oosi
is
ist