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 Toshihiro Fujito (Toyohashi Univ. of Tech.)
Vice Chair Shinichi Nakano (Gunma Univ.)
Secretary Suguru Tamaki (Kyoto Univ.), Yota Otachi (Kumamoto Univ)
Assistant Kazuhisa Seto (Seikei Univ.)

Conference Date Mon, Mar 18, 2019 09:30 - 17:55
Conference Place Hongo Campus, The University of Tokyo 
Address 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
Transportation Guide
Prof. Shuhei Denzumi
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.

Mon, Mar 18  
09:30 - 17:55
(1) 09:30-09:55 Range Mode Query and Solution Enumeration COMP2018-43 Kentaro Sumigawa, Kunihiko Sadakane (Univ. of Tokyo)
(2) 09:55-10:15 * COMP2018-44 Sumiko Harasawa, Ryuhei Uehara (JAIST)
(3) 10:15-10:35 Implementation of Enumeration Algorithm of Connected Bipartite Permutation Graphs COMP2018-45 Shinichi Ikeda, Ryuhei Uehara (JAIST)
  10:35-10:45 Break ( 10 min. )
(4) 10:45-11:10 COMP2018-46
(5) 11:10-11:35 A GPU-based Non-commutative Reduction and Its Applications to Operations for Difference Arrays COMP2018-47 Atsushi Koike (NIT Ichinoseki), Kunihiko Sadakane (UTokyo)
  11:35-11:45 Break ( 10 min. )
(6) 11:45-12:45 [Invited Talk]
The Diameter of Dense Random Regular Graphs COMP2018-48
Nobutaka Shimizu (Univ. Tokyo/RIKEN AIP)
  12:45-13:45 Lunch ( 60 min. )
(7) 13:45-14:45 [Invited Talk]
Non-Black-Box Worst-Case to Average-Case Reductions within NP COMP2018-49
Shuichi Hirahara (Univ. Tokyo)
  14:45-15:00 Break ( 15 min. )
(8) 15:00-16:00 [Invited Talk]
Cheeger Inequalities for Submodular Transformations COMP2018-50
Yuichi Yoshida (NII)
  16:00-16:15 Break ( 15 min. )
(9) 16:15-16:40 Move-optimal Randomized Partial Gathering of Anonymous Mobile Agents in Anonymous Unidirectional Rings COMP2018-51 Norikazu Kawata (Osaka Univ.), Masahiro Shibata (KIT), Yuichi Sudo (Osaka Univ.), Fukuhito Ooshita (NAIST), Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
(10) 16:40-17:05 On a Gathering by Seven Autonomous Mobile Robots in 2D Triangular Grid Plane COMP2018-52 Masaki Oyabu, Yonghwan Kim, Yoshiaki Katayama (NIT)
(11) 17:05-17:30 On an Algorithm for Constructing a Strongly-Connected (2,2)-Directed Acyclic Graph in Biconnected Undirected Graph COMP2018-53 Hiroki Aono, Yonghwan Kim, Yoshiaki Katayama (NIT)
(12) 17:30-17:55 Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits Hiroki Morizumi (Shimane Univ.)

Announcement for Speakers
General TalkEach speech will have 20 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 Suguru Tamaki
School of Informatics, Kyoto University
Address: Yoshida Honmachi, Sakyo-ku, Kyoto 606-8501, Japan
E--mail: kisk-u 

Last modified: 2019-01-16 19:22:06

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