IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


Technical Committee on Theoretical Foundations of Computing (COMP) [schedule] [select]
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:50
Topics  
Conference Place  
Contact
Person
Prof. Mitsuo MOTOKI
Announcement Please register to join the meeting.
https://forms.gle/wn9VHfojgq6S64PR6
Copyright
and
reproduction
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
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:50
(1) 10:00-10:30 On the average shortest path length of Host-Switch graphs with diameter 4 COMP2021-21 Daiki Shimizu, Yosuke Kikuchi (NIT, Tsuyama College)
(2) 10:30-11:00 Complexity of reconfiguration of regular induced subgraphs COMP2021-22 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 COMP2021-23 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 COMP2021-24
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 COMP2021-25
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 COMP2021-26 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 COMP2021-27 Yuta Yokoyama, Yonghwan Kim, Yoshiaki Katayama (Nitech)
  15:20-15:30 Break ( 10 min. )
(8) 15:30-16:00 COMP2021-28
(9) 16:00-16:20 Lower bounds for the total stopping time of 3x+ 1iterates revisited COMP2021-29 Kazuyuki Amano (Gunma Univ.)
(10) 16:20-16:50 Polynomial-time Extraction of the Maximum Clique Using Eigenvalue Relation COMP2021-30 Yasunori Ohto

Announcement for Speakers
General TalkEach 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-: aneiiscnshu-u 


Last modified: 2021-10-21 11:56:04


Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.
 

[Presentation and Participation FAQ] (in Japanese)
 
[Cover and Index of IEICE Technical Report by Issue]
 

[Return to COMP Schedule Page]   /  
 
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan