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 Fri, Dec 22, 2023 10:00 - 16:50
Topics Theoretical Computer Science, etc 
Conference Place Machinaka campus, Miyazaki University 
Address Muratake Bld., 3-4-6 Tachibanadori Higashi, Miyazaki-shi, Miyazaki-ken 880-0805 Japan
Transportation Guide
Hosei University, Kunihiro Wasa
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.

Fri, Dec 22 PM 
10:00 - 16:50
(1) 10:00-10:25 Approximation Algorithms for Generalizations of Strong Connectivity Augmentation Problem COMP2023-16 Ryoma Norose, Yutaro Yamaguchi (Osaka Univ.)
(2) 10:25-10:50 Algorithms for Optimally Shifting Intervals under Intersection Graph Models COMP2023-17 Honorato Droguett Nicolas, Kazuhiro Kurita (Nagoya Univ.), Tesshu Hanaka (Kyushu Univ.), Hirotaka Ono (Nagoya Univ.)
(3) 10:50-11:15 On the minimization of quasi M^natural-convex functions COMP2023-18 Kazuo Murota (ISM, TMU), Akiyoshi Shioura (Tokyo Tech)
  11:15-11:25 Break ( 10 min. )
(4) 11:25-12:15 [Invited Talk]
Fast Algorithms for Maximum Matching Problem COMP2023-19
Yutaro Yamaguchi (Osaka Univ.)
  12:15-13:20 Lunch Break ( 65 min. )
(5) 13:20-13:45 A fixed-parameter algorithm for dissimilar shortest paths COMP2023-20 Ryo Funayama, Yasuaki Kobayashi (Hokkaido Univ.)
(6) 13:45-14:10 Polynomial-delay algorithms for enumerating maximal induced subgraphs for subclasses of chordal graphs COMP2023-21 Rei Sato, Yasuaki Kobayashi (Hokkaido Univ.), Kazuhiro Kurita (Nagoya Univ.), Kunihiro Wasa (Hosei Univ.)
(7) 14:10-14:35 Efficient Enumeration of Quantum Circuits Realizing Boolean Functions by Toffoli Gate Count COMP2023-22 Shigeru Yamashita (Ritsumeikan Univ.), Takashi Horiyama (Hokkaido Univ.), Norihito Yasuda (NTT)
  14:35-14:45 Break ( 10 min. )
(8) 14:45-15:00 [Short Paper]
Finding Diverse Longest Common Subsequences of a Set of Strings COMP2023-23
Yuto Shida, Hiroki Arimura, Yasuaki Kobayashi (Hokkaido Univ.)
(9) 15:00-15:25 COMP2023-24
(10) 15:25-15:50 The ultimate signs of second-order holonomic sequences COMP2023-25 Akitoshi Kawamura, Fugen Hagihara (Kyoto Univ.)
  15:50-16:00 Break ( 10 min. )
(11) 16:00-16:25 Uniform deployment of mobile robots with restricted views in path graphs COMP2023-26 Kazuki Hasegawa, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa (Osaka Univ.)
(12) 16:25-16:50 On a Self-Stabilizing Algorithm for a 1-Minimal Minus Domination Based on Loop Composition COMP2023-27 Tota Yamada, Yonghwan Kim, Yoshiaki Katayama (NIT)

Announcement for Speakers
General TalkEach speech will have 20 minutes for presentation and 5 minutes for discussion.
General Talk (ショート)Each speech will have 10 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: 2023-10-13 22:09:09

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