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 Toshimitsu Masuzawa (Osaka Univ.)
Vice Chair Hirotaka Ono (Nagoya Univ)
Secretary Fukuhito Ooshita (NAIST), Ei Ando (Senshu Univ.)
Assistant Yota Otachi (Nagoya Univ)

Conference Date Fri, Dec 4, 2020 09:30 - 17:30
Conference Place Online 
Prof. Yasuyuki Kawamura
Announcement Please register to join the meeting.
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 4 AM 
09:30 - 11:40
(1) 09:30-10:00 Counting Weave Diagrams COMP2020-18 Tomio Hirata (Nagoya Univ.), Isamu Matsuura (Aichi Center for Industry and Science Technology)
(2) 10:00-10:30 A Fast ZDD-Based Method for Enumerating All Solutions of Cost-Bounded Combinatorial Problems COMP2020-19 Shin-ichi Minato (Kyoto Univ.), Mutsunori Banbara (Nagoya Univ.), Takashi Horiyama (Hokkaido Univ.), Jun Kawahara (Kyoto Univ.), Ichigaku Takigawa (Hokkaido Univ.), Yutaro Yamaguchi (Kyushu Univ.)
  10:30-10:40 Break ( 10 min. )
(3) 10:40-11:10 Efficient Construction of Cryptarithm Catalogues over DFA COMP2020-20 Koya Watanabe, Diptarama Hendrian, Ryo Yoshinaka (Tohoku Univ.), Takashi Horiyama (Hokkaido Univ.), Ayumi Shinohara (Tohoku Univ.)
(4) 11:10-11:40 Capacitated Network Design Games on a Generalized Fair Allocation Model COMP2020-21 Toshiyuki Hirose (Nagoya Univ.), Tesshu Hanaka (Chuo Univ.), Hirotaka Ono (Nagoya Univ.)
  11:40-12:50 Break ( 70 min. )
Fri, Dec 4 PM 
12:50 - 13:50
(5) 12:50-13:50 [Invited Talk]
A Blossom Algorithm for Maximum Edge-Disjoint T-Paths COMP2020-22
Satoru Iwata (Univ. of Tokyo), Yu Yokoi (NII)
  13:50-14:00 Break ( 10 min. )
Fri, Dec 4 PM 
14:00 - 15:00
(6) 14:00-15:00 [Invited Talk]
How many vertices does a random walk miss in a network with moderately increasing the number of vertices? COMP2020-23
Shuji Kijima (Kyushu Univ.), Nobutaka Shimizu (The Univ. of Tokyo), Takeharu Shiraga (Chuo Univ.)
  15:00-15:20 Break ( 20 min. )
Fri, Dec 4 PM 
15:20 - 17:30
(7) 15:20-15:50 Fixed Parameter Algorithms for L(p,1)-labeling COMP2020-24 Kazuma Kawai (Nagoya Univ), Tesshu Hanaka (Chuo Univ), Hirotaka Ono (Nagoya Univ)
(8) 15:50-16:20 An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion COMP2020-25 Yuuki Aoike (Yokohama City Univ.), Tatsuya Gima (Nagoya Univ.), Tesshu Hanaka (Chuo Univ.), Masashi Kiyomi (Yokohama City Univ.), Yasuaki Kobayashi, Yusuke Kobayashi (Kyoto Univ.), Kazuhiro Kurita (NII), Yota Otachi (Nagoya Univ.)
  16:20-16:30 Break ( 10 min. )
(9) 16:30-17:00 Approximation algorithms for the maximum happy set problem COMP2020-26 Yuichi Asahiro (Kyushu Sangyo Univ), Hiroshi Eto (Kyushu Univ), Tesshu Hanaka (Chuo Univ), Guohui Lin (U. Alberta), Eiji Miyano, Ippei Terabaru (Kyutech)
(10) 17:00-17:30 Quantum sampling verification with offline quantum communication COMP2020-27 Taiga Hiroka (Kyoto Univ), Yuki Takeuchi (NTT CS Lab.), Tomoyuki Morimae (Kyoto 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 Fukuhito Ooshita
Nara Institute of Science and Technology
Address: Takayama 8916-5, Ikoma, Nara 630-0192, Japan
E--mail: f-oosiisist 

Last modified: 2020-11-20 17:16:33

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