3月8日(月) 午前
09:45 - 11:15 |
| (1) |
09:45-10:15 |
グリッドネットワーク上の3 点間通信におけるルータ数最小化アルゴリズムについて |
○澤田裕介・金 鎔煥・片山喜章（名工大） |
| (2) |
10:15-10:45 |
原点と一軸に合意を持つ直交格子平面上でのファットロボットの集合問題について |
○高橋一生・金 鎔煥・片山喜章（名工大） |
| (3) |
10:45-11:15 |
Team Assembling Problem by Kilobots |
○Tang Run・Yamauchi Yukiko（Kyushu Univ.）・Sebastien Tixeuil（Sorbonne Univ.） |
| |
11:15-11:30 |
休憩 （ 15分 ） |
3月8日(月) 午前 招待講演 (PODC2020, SODA2021)
11:30 - 12:30 |
| (4) |
11:30-12:30 |
［招待講演］Tight Distributed Listing of Cliques |
Keren Censor-Hillel（Technion）・Yi-Jun Chang（ETH）・○François Le Gall（Nagoya Univ.）・Dean Leitersdorf（Technion） |
| |
12:30-13:30 |
昼食 （ 60分 ） |
3月8日(月) 午後 招待講演 (FOCS2020)
13:30 - 14:30 |
| (5) |
13:30-14:30 |
［招待講演］ハミルトニアン学習のサンプル複雑性 |
Anurag Anshu（カリフォルニア大バークレー校）・Srinivasan Arunachalam（日本IBM）・○Tomotaka Kuwahara（理研）・Mehdi Soleimanifar（マサチューセッツ工科大） |
| |
14:30-14:45 |
休憩 （ 15分 ） |
3月8日(月) 午後
14:45 - 16:15 |
| (6) |
14:45-15:15 |
Classically Simulating Quantum Circuits with Local Depolarizing Noise |
○Yasuhiro Takahashi・Yuki Takeuchi・Seiichiro Tani（NTT） |
| (7) |
15:15-15:45 |
A hyper-heuristic for the maximum clique problem |
○Kazuho Kanahara・Kengo Katayama（OUS）・Etsuji Tomita（UEC） |
| (8) |
15:45-16:15 |
最大クリーク抽出アルゴリズムMCTのさらなる高速化 |
○柳澤士朗・富田悦次（電通大）・片山謙吾・金原一歩（岡山理科大）・戸田貴久・伊藤大雄・若月光夫・西野哲朗（電通大） |
| |
16:15-16:30 |
休憩 （ 15分 ） |
3月8日(月) 午後
16:30 - 18:00 |
| (9) |
16:30-17:00 |
4正則一意的ハミルトニアングラフの存在性 |
○坂本涼太（電通大） |
| (10) |
17:00-17:30 |
4辺支配集合問題の2倍近似アルゴリズム |
○立松拓己・藤戸敏弘（豊橋技科大） |
| (11) |
17:30-18:00 |
未知の振る舞いを持つ制御付き右正則文法の生成能力について |
○伊勢大平・小林 聡（電通大） |
: f-oosi
is
ist