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

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

Technical Committee on Theoretical Foundations of Computing (COMP) [schedule] [select]
Chair Hiroyuki Uno (Osaka Metropolitan Univ.)
Vice Chair Shuji Kijima (Shiga Univ.)
Secretary Kunihiro Wasa (Hosei Univ.), Yu Yokoi (NII)
Assistant Ei Ando (Senshu Univ.)

Conference Date Thu, Sep 15, 2022 10:30 - 14:40
Topics Theoretical Computer Science, etc. 
Conference Place Yagami Campus, Keio University + online 
Announcement This workshop will be held in conjunction with FIT2022 ( ). Please take care about registration procedure.
If you attend FIT2022, you can also attend this workshop. Please register for FIT2022 from the FIT2022 page.
If you attend only this workshop and you are not a student, please execute the following two procedures.
This workshop can be held virtually due to prevention of the spread of coronavirus infection.
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 FIT2022 page. This procedure is necessary to access Zoom.
If you are a student, please register for FIT2022 from the FIT2022 page. The registration fee is free.
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.

Thu, Sep 15 AM 
10:30 - 14:40
10:30-11:00 Randomized Counter-Based Algorithms for Frequency Estimation over Data Streams in O(log log N) space COMP2022-10 Naonori Kakimura (Keio U.), Riku Nitta (IBM Japan)
11:00-11:30 Toward Efficiency Enumeration of Minimal Induced Steiner Subgraphs in Series-Parallel Graphs COMP2022-11 Shun Onogi (TUT), Kunihiro Wasa (Hosei Univ.)
11:30-12:00 Discussion on New Definition of Individual Fairness for Two-sided Matching COMP2022-12 Toru Nakamura, Takamasa Isohara (KDDI Research)
  12:00-13:00 Lunch Break ( 60 min. )
  13:00-13:10 Award Ceremony ( 10 min. )
(4) 13:10-13:40 [AL] 離散化アプローチによる共通展開図の非存在性の証明
Elena Arseneva (St Petersburg State University), Erik D. Demaine (CSAIL, MIT), ○Tonan Kamata (JAIST), Ryuhei Uehara (JAIST)
(5) 13:40-14:10 [AL] UNOを用いた数独に対するゼロ知識証明について
○田中 滉大(東北大学),水木 敬明(東北大学)
(6) 14:10-14:40 [AL] ボードゲーム「ノッカノッカ」の一般化と解析
○池内 明伸(九州大学),山口 勇太郎(大阪大学)

Announcement for Speakers
General TalkEach speech will have 25 minutes for presentation and 5 minutes for discussion.

Contact Address and Latest Schedule Information
IPSJ-AL Special Interest Group on Algorithms (IPSJ-AL)   [Latest Schedule]
Contact Address  
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address COMP Secretaries
E--mail: comp-n 

Last modified: 2022-07-21 21:13:31

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   Prev IPSJ-AL Conf / Next IPSJ-AL 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