|
|
| 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 |
| Topics |
|
| Conference Place |
Nagoya Institute of Technology Building No.4, Room 226 |
| Address |
Gokiso-cho, Showa-ku, Nagoya, Aichi, 466-8555 Japan |
| Transportation Guide |
https://www.nitech.ac.jp/eng/access/index.html |
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. |
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) |
(3)
COMP |
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. ) |
(4)
COMP |
15:20-15:50 |
Power of Uninitialized Qubits in Shallow Quantum Circuits COMP2018-2 |
Yasuhiro Takahashi, Seiichiro Tani (NTT) |
| (5) |
15:50-16:20 |
|
(6)
COMP |
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. ) |
(10)
COMP |
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) |
(11)
COMP |
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) |
(12)
COMP |
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. ) |
(13)
COMP |
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.) |
(14)
COMP |
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 Talk | Each 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- :    st i i |
Last modified: 2018-04-19 10:31:37
|