Mon, Mar 8 AM 09:45 - 11:15 |
(1) |
09:45-10:15 |
On an Algorithm for minimizing the number of routers in Grid Networks among Three Points |
Yusuke Sawada, Yonghwan Kim, Yoshiaki Katayama (Nitech) |
(2) |
10:15-10:45 |
On the gathering problem for fat robots on a grid with agreement on the origin and one-axis |
Kazuki Takahashi, Yonghwan Kim, Yoshiaki Katayama (Nitech) |
(3) |
10:45-11:15 |
Team Assembling Problem by Kilobots |
Tang Run, Yamauchi Yukiko (Kyushu Univ.), Sebastien Tixeuil (Sorbonne Univ.) |
|
11:15-11:30 |
Break ( 15 min. ) |
Mon, Mar 8 AM Invited Talk (PODC2020, SODA2021) 11:30 - 12:30 |
(4) |
11:30-12:30 |
[Invited Talk]
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 |
Lunch Break ( 60 min. ) |
Mon, Mar 8 PM Invited Talk (FOCS2020) 13:30 - 14:30 |
(5) |
13:30-14:30 |
[Invited Talk]
Sample-efficient Hamiltonian learning of quantum many-body systems |
Anurag Anshu (UC Berkley), Srinivasan Arunachalam (IBM), Tomotaka Kuwahara (RIKEN AIP), Mehdi Soleimanifar (MIT) |
|
14:30-14:45 |
Break ( 15 min. ) |
Mon, Mar 8 PM 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 |
A further improved MCT algorithm for finding a maximum clique |
Jiro Yanagisawa, Etsuji Tomita (UEC), Kengo Katayama, Kanahara Kazuho (OUS), Takahisa Toda, Hiro Ito, Mitsuo Wakatsuki, Tetsuro Nishino (UEC) |
|
16:15-16:30 |
Break ( 15 min. ) |
Mon, Mar 8 PM 16:30 - 18:00 |
(9) |
16:30-17:00 |
On the Existence of 4-regular Uniquely Hamiltonian Graphs |
Ryota Sakamoto (UEC Tokyo) |
(10) |
17:00-17:30 |
A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem |
Takumi Tatematsu, Toshihiro Fujito (TUT) |
(11) |
17:30-18:00 |
On generative capacity of controlled right linear grammars with unknown behaviors |
Daihei Ise, Satoshi Kobayashi (UEC) |