|
|
| Chair |
|
Toshimitsu Masuzawa (Osaka Univ.) |
| Vice Chair |
|
Hirotaka Ono (Nagoya Univ) |
| Secretary |
|
Fukuhito Ooshita (NAIST), Ei Ando (Senshu Univ.) |
| Assistant |
|
Yota Otachi (Nagoya Univ) |
|
| Conference Date |
Fri, Dec 3, 2021 10:00 - 16:20 |
| Topics |
|
| Conference Place |
|
Contact
Person |
Prof. Mitsuo MOTOKI |
| Announcement |
Please register to join the meeting.
https://forms.gle/wn9VHfojgq6S64PR6 |
| Registration Fee |
This workshop will be held as the IEICE workshop in fully electronic publishing. Registration fee will be necessary except the speakers and participants other than the participants to workshop(s) in non-electronic publishing. See the registration fee page. We request the registration fee or presentation fee to participants who will attend the workshop(s) on COMP. |
Fri, Dec 3
10:00 - 16:20 |
| (1) |
10:00-10:30 |
On the average shortest path length of Host-Switch graphs with diameter 4 |
Daiki Shimizu, Yosuke Kikuchi (NIT, Tsuyama College) |
| (2) |
10:30-11:00 |
Complexity of reconfiguration of regular induced subgraphs |
Hiroshi Eto, Takehiro Ito (Tohoku Univ), Yasuaki Kobayashi (Kyoto Univ), Yota Otachi (Nagoya Univ), Kunihiro Wasa (Toyohashi Tech) |
| |
11:00-11:10 |
Break ( 10 min. ) |
| (3) |
11:10-11:40 |
Token Sliding on Directed Graphs |
Takehiro Ito (Tohoku Univ), Yuni Iwamasa, Yasuaki Kobayashi (Kyoto Univ), Yu Nakahata (NAIST), Masahiro Takahashi (Kyoto Univ), Yota Otachi (Nagoya Univ), Kunihiro Wasa (Toyohashi Tech) |
| (4) |
11:40-12:10 |
[Short Paper]
A recommendation algorithm based on data polish |
Shu Kumanogo, Mitsuo Motoki (Kanazawa Inst. of Tech.) |
| |
12:10-13:10 |
Break ( 60 min. ) |
| (5) |
13:10-14:10 |
[Invited Talk]
Improved robustness of quantum supremacy for random circuit sampling |
Yasuhiro Kondo, Ryuhei Mori (Tokyo Tech), Ramis Movassagh (IBM) |
| |
14:10-14:20 |
Break ( 10 min. ) |
| (6) |
14:20-14:50 |
Computational Power of Shallow Quantum Circuits with Fan-out Gates |
Ryoga Araki, Akinori Kawachi (Mie Univ.), Francois Le Gall, Ansis Rosmanis (Nagoya Univ.) |
| (7) |
14:50-15:20 |
On a Self-Stabilizing Algorithm for k-Flag Problem with Crash Failures |
Yuta Yokoyama, Yonghwan Kim, Yoshiaki Katayama (Nitech) |
| |
15:20-15:30 |
Break ( 10 min. ) |
| (8) |
15:30-16:00 |
|
|
| (9) |
16:00-16:20 |
Lower bounds for the total stopping time of 3x+ 1iterates revisited |
Kazuyuki Amano (Gunma Univ.) |
| |
- |
Cancelled |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 5 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Ei Ando
Senshu University
Address: 2-1-1, Tama-Ku, Kawasaki, Kanagawa, 214-8580
E- : an  ei isc nshu-u |
Last modified: 2022-03-08 12:11:34
|