IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top  Go Back   Prev IPSJ-AL Conf / Next IPSJ-AL Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

Special Interest Group on Algorithms (IPSJ-AL) [schedule] [select]

Technical Committee on Theoretical Foundations of Computing (COMP) [schedule] [select]
Chair Hiro Ito (Univ. of Electro-Comm.)
Vice Chair Yushi Uno (Osaka Pref. Univ.)
Secretary Kazuhisa Seto (Seikei Univ.), Toshiki Saito (Kyushu Inst. of Tech.)

Conference Date Fri, May 25, 2018 13:30 - 16:50
Sat, May 26, 2018 09:45 - 16:50
Conference Place Nagoya Institute of Technology Building No.4, Room 226 
Address Gokiso-cho, Showa-ku, Nagoya, Aichi, 466-8555 Japan
Transportation Guide
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, May 25 PM 
13:30 - 16:50
(1) 13:30-14:00 State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis
〇Yamakami Tomoyuki (University of Fukui)
(2) 14:00-14:30 Othello Font
Khorramian Amanj (Kanazawa University), 〇Taniguchi Tomoko (JAIST), Uno Takeaki (NII), Uehara Ryuhei (JAIST)
14:30-15:00 Fast Aggregation in Probabilistic Population Protocols COMP2018-6 Ryota Eguchi, Taisuke Izumi (Nagoya Inst. of Tech.)
  15:00-15:20 Break ( 20 min. )
15:20-15:50 Power of Uninitialized Qubits in Shallow Quantum Circuits COMP2018-2 Yasuhiro Takahashi, Seiichiro Tani (NTT)
(5) 15:50-16:20  
16:20-16:50 Optimal partition of a tree with social distance COMP2018-3 Masahiro Okubo (Nagoya Univ.), Tesshu Hanaka (Chuo Univ.), Hirotaka Ono (Nagoya Univ.)
Sat, May 26 AM 
09:45 - 16:50
(7) 09:45-10:15  
(8) 10:15-10:45 COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets
〇Haraguchi Kazuya (Otaru University of Commerce), Momoi Yusuke, Shurbevski Aleksandar, Nagamochi Hiroshi (Kyoto University)
  10:45-11:00 Break ( 15 min. )
(9) 11:00-12:00  
  12:00-13:30 Lunch ( 90 min. )
13:30-14:00 Strip flat folding with parallel oblique mountain-valley-assigned creases COMP2018-4 Hiro Ito (UEC), Chie Nara (Meiji Univ.), Izumi Shirahama (ECBEING), Mizuho Tomura (UEC)
14:00-14:30 Obstruction detection by asynchronous opaque robots using lights COMP2018-5 Adam Heriban, Michiko Inoue, Fukuhito Ooshita (NAIST), Sebastien Tixeuil (Sorbonne Universite)
14:30-15:00 Worst-Case Scenario for Γ-Robust Optimization COMP2018-1 Jiabao Zhang (Nagoya Univ.), Wei Wu (Seikei Univ.), Mutsunori Yagiura (Nagoya Univ.)
  15:00-15:20 Break ( 20 min. )
15:20-15:50 Convergence Time in Population Protocol Model of Agents with Different Moving Speeds COMP2018-7 Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
15:50-16:20 Energy Balancing with Wireless Energy Transmission in Sensor Networks COMP2018-8 Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
(15) 16:20-16:50 Graph Exploration Using Constant-Size Memory and Storage
〇Kakizawa Kazuki, Kawabata Yuya, Kitamura Naoki, Izumi Taisuke (Nagoya Institute of Technology)

Announcement for Speakers
General TalkEach speech will have 25 minutes for presentation and 5 minutes for discussion.

Contact Address and Latest Schedule Information
IPSJ-AL Special Interest Group on Algorithms (IPSJ-AL)   [Latest Schedule]
Contact Address  
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Kazuhisa Seto
Faculty of Science and Technology, Seikei University
Address: 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan.
E--mail: stii 

Last modified: 2018-04-19 10:31:37

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]   /   [Return to IPSJ-AL Schedule Page]   /  
 Go Top  Go Back   Prev IPSJ-AL Conf / Next IPSJ-AL 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