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 Hiroyuki Uno (Osaka Metropolitan Univ.)
Vice Chair Shuji Kijima (Shiga Univ.)
Secretary Kunihiro Wasa (Hosei Univ.), Yu Yokoi (Tokyo Inst. of Tech)
Assistant Ei Ando (Senshu Univ.)

Conference Date Thu, Mar 14, 2024 10:30 - 17:00
Topics Theoretical Computer Science, etc 
Conference Place Room 335, Building W-9, The University of Electro-Communications 
Address 1-5-1 Chofugaoka, Chofu, Tokyo 182-8585, Japan
School of Informatics and Engineering, The University of Electro-Communications, ITO Hiro
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, Mar 14 AM 
10:30 - 17:00
(1) 10:30-11:00 Number of Solutions of Pentahex and Heptiamond Puzzles Toshihiro Shirakawa
(2) 11:00-11:30 Proof of NP-completeness of Tasukuea Chiho Fukunaga, Seiya Okubo (Univ. of Shizuoka)
(3) 11:30-12:00 Masyu is Constant-Time Testable Kotaro Kabutoishi, Hiro Ito (UEC)
  12:00-13:30 Lunch Break ( 90 min. )
(4) 13:30-14:30 [Invited Talk]
Gap Amplification for Reconfiguration Problems
Naoto Ohsaka (CyberAgent)
  14:30-14:45 Break ( 15 min. )
(5) 14:45-15:15 Reforming an Envy-Free Matching with Ties Yuni Iwamasa, Jun Kawahara, Yuito Ueda (Kyoto Univ.)
(6) 15:15-15:45 A proof of recurrence of a random walk on a growing network by a coupling technique Shuma Kumamoto (Kyushu U), Shuji Kijima (Shiga U), Tomoyuki Shirai (Kyushu U)
  15:45-16:00 Break ( 15 min. )
(7) 16:00-16:30 Time Analysis of Space Efficient Uniform Partitioning in Population Protocols Pascal Sahner (NAIST/RWTH Aachen), Ryota Eguchi (NAIST), Fukuhito Ooshita (FUT), Michiko Inoue (NAIST)
(8) 16:30-17:00 A consideration on the spannig polytope volume using the recurrence representation and its computation Ei Ando (Senshu Univ.)

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 COMP Secretaries
E--mail: comp-n 

Last modified: 2024-01-21 16:22:27

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]   /  
 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