Information and Systems-Theoretical Foundations of Computing(Date:2021/03/08)

Presentation
Classically Simulating Quantum Circuits with Local Depolarizing Noise

Yasuhiro Takahashi(NTT),  Yuki Takeuchi(NTT),  Seiichiro Tani(NTT),  

[Date]2021-03-08
[Paper #]COMP2020-33
On the gathering problem for fat robots on a grid with agreement on the origin and one-axis

Kazuki Takahashi(Nitech),  Yonghwan Kim(Nitech),  Yoshiaki Katayama(Nitech),  

[Date]2021-03-08
[Paper #]COMP2020-29
On an Algorithm for minimizing the number of routers in Grid Networks among Three Points

Yusuke Sawada(Nitech),  Yonghwan Kim(Nitech),  Yoshiaki Katayama(Nitech),  

[Date]2021-03-08
[Paper #]COMP2020-28
A further improved MCT algorithm for finding a maximum clique

Jiro Yanagisawa(UEC),  Etsuji Tomita(UEC),  Kengo Katayama(OUS),  Kanahara Kazuho(OUS),  Takahisa Toda(UEC),  Hiro Ito(UEC),  Mitsuo Wakatsuki(UEC),  Tetsuro Nishino(UEC),  

[Date]2021-03-08
[Paper #]COMP2020-35
On generative capacity of controlled right linear grammars with unknown behaviors

Daihei Ise(UEC),  Satoshi Kobayashi(UEC),  

[Date]2021-03-08
[Paper #]COMP2020-38
On the Existence of 4-regular Uniquely Hamiltonian Graphs

Ryota Sakamoto(UEC Tokyo),  

[Date]2021-03-08
[Paper #]COMP2020-36
[Invited Talk] Tight Distributed Listing of Cliques

Keren Censor-Hillel(Technion),  Yi-Jun Chang(ETH),  Fran?ois Le Gall(Nagoya Univ.),  Dean Leitersdorf(Technion),  

[Date]2021-03-08
[Paper #]COMP2020-31
A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem

Takumi Tatematsu(TUT),  Toshihiro Fujito(TUT),  

[Date]2021-03-08
[Paper #]COMP2020-37
Team Assembling Problem by Kilobots

Tang Run(Kyushu Univ.),  Yamauchi Yukiko(Kyushu Univ.),  Sebastien Tixeuil(Sorbonne Univ.),  

[Date]2021-03-08
[Paper #]COMP2020-30
A hyper-heuristic for the maximum clique problem

Kazuho Kanahara(OUS),  Kengo Katayama(OUS),  Etsuji Tomita(UEC),  

[Date]2021-03-08
[Paper #]COMP2020-34
[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),  

[Date]2021-03-08
[Paper #]COMP2020-32