5月7日(金) 午前
10:30 - 12:00 |
| (1) |
10:30-11:00 |
[AL] 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) |
11:00-11:30 |
[AL] Dispersion on Intervals
○荒木 徹也・宮田 洋行・中野 眞一（群馬大学） |
| (3) |
11:30-12:00 |
[AL] 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:30 |
昼食 （ 90分 ） |
5月7日(金) 午後 AL 招待講演
13:30 - 14:30 |
| (4) |
13:30-14:30 |
[AL招待講演] 学術変革領域(B)「組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合」の概要と今後の研究活動について
○伊藤 健洋（東北大学） |
| |
14:30-14:50 |
休憩 （ 20分 ） |
5月7日(金) 午後
14:50 - 18:00 |
(5)
COMP |
14:50-15:20 |
On Learning from Average-Case Errorless Computing  COMP2021-1 |
○Mikito Nanashima（Tokyo Tech） |
(6)
COMP |
15:20-15:50 |
An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem COMP2021-2 |
○Osamu Watanabe・Tong Qin（Tokyo Tech） |
| (7) |
15:50-16:20 |
[AL] Max-Min 3-dispersion on a Convex Polygon
小林 靖明（京都大学）・中野 眞一（群馬大学）・内澤 啓（山形大学）・宇野 毅明（国立情報学研究所）・山口 勇太郎（九州大学）・○山中 克久（岩手大学） |
| |
16:20-16:40 |
休憩 （ 20分 ） |
(8)
COMP |
16:40-17:10 |
最小数のエージェント群による動的グラフ探索 COMP2021-3 |
○飯塚俊介（阪大）・首藤裕一（法政大）・泉 泰介・増澤利光（阪大） |
(9)
COMP |
17:10-17:40 |
1-極小独立支配集合を求める反復合成に基づく自己安定アルゴリズム COMP2021-4 |
○谷内優斗（阪大）・首藤裕一（法政大）・泉 泰介・増澤利光（阪大） |
| (10) |
17:40-18:00 |
[AL ショートトーク] 分散処理によるTopswopsの最大手数の発見
○木村 健斗・高橋 篤生・荒木 徹也・天野 一幸（群馬大学） |
5月8日(土) 午前
10:30 - 11:50 |
(11)
COMP |
10:30-11:00 |
言語情報受け入れ手順(2) ～ 低雑音環境の重要性 ～ COMP2021-5 |
○得丸久文（著述業） |
(12)
COMP |
11:00-11:30 |
デカルト木照合の部分系列への拡張 COMP2021-6 |
○加井丈志・光吉健汰・古谷 勇・有村博紀（北大） |
(13)
COMP |
11:30-11:50 |
線形交差エントロピー試験を突破する古典アルゴリズムの実験的解析 COMP2021-7 |
○鈴木健介・河内亮周（三重大） |
| |
11:50-13:30 |
昼食 （ 100分 ） |
5月8日(土) 午後 COMP 招待講演
13:30 - 14:30 |
(14)
COMP |
13:30-14:30 |
［招待講演］学術変革領域(A)「社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化」の概要と今後の研究活動について COMP2021-8 |
○湊 真一（京大） |
| |
14:30-14:50 |
休憩 （ 20分 ） |
5月8日(土) 午後
14:50 - 16:20 |
| (15) |
14:50-15:20 |
[AL] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes
○斎藤 寿樹（九州工業大学）・吉仲 亮（東北大学）・Hans Bodlaender（ユトレヒト大学） |
| (16) |
15:20-15:50 |
[AL] Dynamic Range Mode Enumeration
○小畑 哲雅（東京大学） |
| (17) |
15:50-16:20 |
[AL] Constant Amortized Time Enumeration of Eulerian trails
Kazuhiro Kurita (National Institute of Informatics), ○Kunihiro Wasa (Toyohashi University of Technology) |
: f-oosi
is
ist