ken-system: Advance Program

IEICE Technical Committee Submission System
Advance Program

Online Proceedings
[Sign in]
Tech. Rep. Archives

===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Toshimitsu Masuzawa (Osaka Univ.) Vice Chair: Hirotaka Ono (Nagoya Univ)
Secretary: Fukuhito Ooshita (NAIST), Ei Ando (Senshu Univ.)
Assistant: Yota Otachi (Nagoya Univ)

DATE:
Fri, Dec 3, 2021 10:00 - 16:20

PLACE:
(Prof. Mitsuo MOTOKI)

TOPICS:

----------------------------------------
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)

----- 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.)

----- 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)

----- 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)

----- Break ( 10 min. ) -----

(8) 15:30 - 16:00
(See Japanese page.)

(9) 16:00 - 16:20
Lower bounds for the total stopping time of 3x+ 1iterates revisited
Kazuyuki Amano (Gunma Univ.)

Cancelled

# Information for speakers
General Talk will have 25 minutes for presentation and 5 minutes for discussion.

# CONFERENCE ANNOUNCEMENT:
- Please register to join the meeting.
https://forms.gle/wn9VHfojgq6S64PR6

=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:

Sun, Mar 6, 2022: Online [Wed, Jan 19]

# SECRETARY:
Ei Ando
Senshu University
Address: 2-1-1, Tama-Ku, Kawasaki, Kanagawa, 214-8580
E-mail: an