IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev 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 Mon, Mar 8, 2021 09:45 - 18:00
Conference Place Online 
Announcement Please register to join the meeting.
Please pay the registration fee from the below link in "Registration fee".
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.
Due for Registration Please proceed the payment of registration fee by 3 days before the workshop date. The meeting URL will be announce from one of the secretaries of the committee via e-mail, just before the workshop date.

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 COMP2020-28 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 COMP2020-29 Kazuki Takahashi, Yonghwan Kim, Yoshiaki Katayama (Nitech)
(3) 10:45-11:15 Team Assembling Problem by Kilobots COMP2020-30 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 COMP2020-31
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 COMP2020-32
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 COMP2020-33 Yasuhiro Takahashi, Yuki Takeuchi, Seiichiro Tani (NTT)
(7) 15:15-15:45 A hyper-heuristic for the maximum clique problem COMP2020-34 Kazuho Kanahara, Kengo Katayama (OUS), Etsuji Tomita (UEC)
(8) 15:45-16:15 A further improved MCT algorithm for finding a maximum clique COMP2020-35 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 COMP2020-36 Ryota Sakamoto (UEC Tokyo)
(10) 17:00-17:30 A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem COMP2020-37 Takumi Tatematsu, Toshihiro Fujito (TUT)
(11) 17:30-18:00 On generative capacity of controlled right linear grammars with unknown behaviors COMP2020-38 Daihei Ise, Satoshi Kobayashi (UEC)

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 Fukuhito Ooshita
Nara Institute of Science and Technology
Address: Takayama 8916-5, Ikoma, Nara 630-0192, Japan
E-: f-oosiisist 

Last modified: 2021-02-03 13:34:09

Notification: Mail addresses are partially hidden against SPAM.

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

[On-Site Price List of Paper Version of Proceedings (Technical Report)] (in Japanese)
[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 / [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