IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   / [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)

Special Interest Group on Algorithms (IPSJ-AL) [schedule] [select]

Conference Date Wed, Aug 25, 2021 10:30 - 17:30
Thu, Aug 26, 2021 10:30 - 12:00
Topics  
Conference Place Online 
Announcement This workshop will be held in conjunction with FIT2021 ( https://www.ipsj.or.jp/event/fit/fit2021/ ). Please take care about registration procedure.
If you attend FIT2021, you can also attend this workshop. Please register for FIT2021 from the FIT2021 page.
If you attend only this workshop and you are not a student, please execute the following two procedures.
1. Register for the workshop from this system. The registration fee is 2000JPY for members and 3000JPY for non-members. If you have made an annual registration, you do not have to do this procedure.
2. Register for "the workshop only" from the FIT2021 page. This procedure is necessary to access Zoom.
If you are a student, please register for FIT2021 from the FIT2021 page. The registration fee is free.
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.

Wed, Aug 25 AM 
10:30 - 11:30
(1) 10:30-11:00 [AL] A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching
○Naoki Kitamura (Nagoya Institute of Technology), Taisuke Izumi (Osaka University)
(2)
COMP
11:00-11:30 Lower Bounds for Induced Cycle Detection in Distributed Computing COMP2021-9 Francois Le Gall, Masayuki Miyamoto (Nagoya Univ.)
  11:30-13:10 Break ( 100 min. )
  13:10-15:10 FIT2021 Top Conference ( 120 min. )
  13:10-15:10 FIT2021 イベント企画「秘匿計算の最前線」 ( 120 min. )
Wed, Aug 25 PM 
15:30 - 17:30
(3)
COMP
15:30-16:30 [Invited Talk]
Transportation Problem on a Graph Allowing Sending and Bringing-back COMP2021-10
Tetsuo Asano (Kanazawa Univ.)
(4)
COMP
16:30-17:00 Rational sumcheck protocols for classically delegating quantum computing to a quantum server COMP2021-11 Yuki Takeuchi (NTT), Tomoyuki Morimae (Kyoto Univ.), Seiichiro Tani (NTT)
(5)
COMP
17:00-17:30 Proving A Theorem of two-player TANHINMIN via Coq Proof Assistant COMP2021-12 Katsuki Ohto (無所属)
Thu, Aug 26 AM 
10:30 - 12:00
(6) 10:30-11:00 [AL] オートマトンを用いたあみだくじの列挙
○熊谷 滉士郎,ヘンリアン ディプタラマ,吉仲 亮,篠原 歩 (東北大学)
(7) 11:00-11:30 [AL] 真区間グラフの高速な列挙アルゴリズムとその応用
○武田 浩和,斎藤 寿樹 (九州工業大学)
(8) 11:30-12:00 [AL] 区間順序上の最長増加部分列
○青池 宥希 (横浜市立大学),清見 礼 (成蹊大学),小林 靖明 (京都大学),大舘 陽太 (名古屋大学)

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--mail: aneiiscnshu-u 
IPSJ-AL Special Interest Group on Algorithms (IPSJ-AL)   [Latest Schedule]
Contact Address  


Last modified: 2021-07-20 13:43:52


Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.
 
[Cover and Index of IEICE Technical Report by Issue]
 

[Presentation and Participation FAQ] (in Japanese)
 

[Return to COMP Schedule Page]   /   [Return to IPSJ-AL Schedule Page]   /  
 
 Go Top  Go Back   / [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