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 Thu, May 19, 2022 10:30 - 16:50
Fri, May 20, 2022 10:30 - 15:20
Topics  
Conference Place Online 
Announcement Please register to join the meeting.
https://forms.gle/iUiFb6wgQx3Fkedw9
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.

Thu, May 19 AM 
10:30 - 11:30
(1) 10:30-11:00 [AL] 一次元折り紙の計算量的複雑性とその電子署名方式への応用
○芳師渡 淳之介 (JAIST), 上原 隆平 (JAIST), 安細 勉
(2) 11:00-11:30 [AL] 双方向r-index
○荒川 侑馬 (東京大学), Gonzalo Navarro (University of Chile), 定兼 邦彦
(東京大学)
  11:30-13:00 Lunch Break ( 90 min. )
Thu, May 19 PM 
13:00 - 16:50
(3)
COMP
13:00-13:35 Transportation Problem on a Graph COMP2022-1 Tetsuo Asano (Kanazawa Univ.)
(4)
COMP
13:35-14:10 Transportation Problem Allowing Sending and Bringing Back COMP2022-2 Tetsuo Asano (Kanazawa Univ.)
  14:10-14:20 Break ( 10 min. )
(5)
COMP
14:20-14:55 An Uniform Scattering Algorithm with d-Spacing by (d-1)-distance Visible Autonomous Mobile Robots COMP2022-3 Syunsuke Aizu, Yonghwan Kim, Yoshiaki Katayama (NITech)
(6)
COMP
14:55-15:30 A Self-Stabilizing Algorithm to Construct Node Disjoint Paths between Two Senders and Targets on a Biconnected Graph COMP2022-4 Takuma Kitaoka, Yonghwan Kim, Yoshiaki Katayama (NITech)
  15:30-15:40 Break ( 10 min. )
(7)
COMP
15:40-16:15 On Time Complexity of Distributed Minimum Spanning Tree Construction in the broadcast-CONGEST model for Restricted Graph Classes COMP2022-5 Narumi Shigekiyo, Toshimitsu Masuzawa, Taisuke Izumi (Osaka Univ.)
(8)
COMP
16:15-16:50 Information Theory of Evolution
-- The Driving Force of Saltative Evolution --
COMP2022-6
Kumon Tokumaru (Researcher)
Fri, May 20 AM 
10:30 - 11:30
(9) 10:30-11:00 [AL] Polynomial-Time Approximation Schemes for a Class of
Integrated Network Design and Scheduling Problems with Parallel
Identical Machines
Yusuke Saito (東京工業大学), ○Akiyoshi Shioura (東京工業大学)
(10) 11:00-11:30 [AL] グリッド上のコータリーの分散遷移問題
○坂本 拓馬 (九州大学), 山内 由紀子 (九州大学)
  11:30-13:00 Lunch Break ( 90 min. )
Fri, May 20 PM 
13:00 - 15:20
(11)
COMP
13:00-14:00 [Invited Talk]
Planning with Explanations for Finding Desired Meeting Points on Graphs COMP2022-7
Keisuke Otaki (TCRDL)
  14:00-14:10 Break ( 10 min. )
(12)
COMP
14:10-14:45 Computational Power of A Memoryless Mobile Agent in Undirected Rings COMP2022-8 Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa (Osaka Univ.)
(13)
COMP
14:45-15:20 Energy-Constrained Autonomous Mobile Robots: Computational Power and Cross-Model Analysis COMP2022-9 Kevin Buchin (TU Dort.), Paola Flocchini (Univ. of Ottawa), Irina Kostitsyna, Tom Peters (TU Eind.), Nicola Santoro (Carleton Univ.), Koichi Wada (Hosei Univ.)

Announcement for Speakers
General Talk (AL)Each speech will have 25 minutes for presentation and 5 minutes for discussion.
General Talk (COMP)Each speech will have 30 minutes for presentation and 5 minutes for discussion.
Invited Talk (COMP)Each speech will have 50 minutes for presentation and 10 minutes for discussion.

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


Last modified: 2022-04-15 11:37:23


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