|
|
| 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 |
Contact
Person |
School of Informatics and Engineering, The University of Electro-Communications, ITO Hiro |
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, Mar 14 AM
10:30 - 17:00 |
| (1) |
10:30-11:00 |
Number of Solutions of Pentahex and Heptiamond Puzzles  COMP2023-28 |
Toshihiro Shirakawa |
| (2) |
11:00-11:30 |
Proof of NP-completeness of Tasukuea COMP2023-29 |
Chiho Fukunaga, Seiya Okubo (Univ. of Shizuoka) |
| (3) |
11:30-12:00 |
Masyu is Constant-Time Testable COMP2023-30 |
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 COMP2023-31 |
Naoto Ohsaka (CyberAgent) |
| |
14:30-14:45 |
Break ( 15 min. ) |
| (5) |
14:45-15:15 |
Reforming an Envy-Free Matching with Ties COMP2023-32 |
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 COMP2023-33 |
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 COMP2023-34 |
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 COMP2023-35 |
Ei Ando (Senshu Univ.) |
| Announcement for Speakers |
| General Talk | Each 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- : comp- n   |
Last modified: 2024-01-21 16:22:27
|