|
|
| 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 12, 2017 13:30 - 16:40
Sat, May 13, 2017 09:30 - 16:50 |
| Topics |
|
| Conference Place |
|
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) |
Fri, May 12 PM
13:30 - 16:40 |
(1)
COMP |
13:30-14:00 |
 COMP2017-1 |
|
(2)
COMP |
14:00-14:30 |
An RBT Decision Tree Construction for Sparse Rules COMP2017-2 |
Takashi Harada, Ken Tanaka (Kanagawa Univ.), Kenji Mikawa (Niigata Univ.) |
| (3) |
14:30-15:00 |
|
| |
15:00-15:20 |
Break ( 20 min. ) |
(4)
COMP |
15:20-15:50 |
Bulk Execution of the Dynamic Programming for the Optimal Polygon Triangulation on the GPU COMP2017-3 |
Kohei Yamashita, Yasuaki Ito, Koji Nakano (Hiroshima Univ.) |
(5)
COMP |
15:50-16:20 |
A GPU Implementation of the Smith-Waterman Algorithm using Bitwise Parallel Bulk Computation Technique COMP2017-4 |
Takahiro Nishimura (Hiroshima Univ.), Jacir L. Bordim (UnB), Yasuaki Ito, Koji Nakano (Hiroshima Univ.) |
| (6) |
16:20-16:40 |
|
Sat, May 13 AM
09:30 - 16:50 |
| (7) |
09:30-10:00 |
|
(8)
COMP |
10:00-10:30 |
Acute Constrains in Straight-Line Drawings of Planar Graphs COMP2017-5 |
Akane Seto, Aleksandar Shurbevski, Hiroshi Nagamochi (Kyoto Univ.) |
(9)
COMP |
10:30-11:00 |
Approximating Bounded Degree Deletion via Matroid Matching COMP2017-6 |
Toshihiro Fujito (TUT) |
(10)
COMP |
11:00-11:30 |
Approximability of the distance independent set problem on cubic graphs COMP2017-7 |
Hiroshi Eto (Kyushu Univ), Takehiro Ito (Tohoku Univ), Zhilong Liu, Eiji Miyano (Kyutech) |
| |
11:30-13:30 |
Lunch Break ( 120 min. ) |
(11)
COMP |
13:30-14:00 |
Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern COMP2017-8 |
Koji Ouchi, Kazuaki Yamazaki, Ryuhei Uehara (JAIST) |
(12)
COMP |
14:00-14:30 |
λ Group Strategy Proof Mechanisms for the Obnoxious Facility Game in Star Networks COMP2017-9 |
Yuhei Fukui, Aleksandar Shurbevski, Hiroshi Nagamochi (Kyoto Univ.) |
(13)
COMP |
14:30-15:00 |
Automatic Drawing for Metro Maps in Tokyo COMP2017-10 |
Masahiro Onda, Masaki Moriguchi, Keiko Imai (Chuo Univ.) |
| |
15:00-15:20 |
Break ( 20 min. ) |
| (14) |
15:20-15:50 |
|
(15)
COMP |
15:50-16:20 |
On Equivalence of de Bruijn Graphs and State-minimized Finite Automata COMP2017-11 |
Yoshiaki Takahashi (Solar), Akira Ito (Yamaguchi Univ.) |
(16)
COMP |
16:20-16:50 |
Design Conditions and Optimization for RT-level Circuit with Rollback Mechanism COMP2017-12 |
Keisuke Inoue (KTC) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 5 minutes for discussion. |
| General Talk (ショートトーク) | Each speech will have 15 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 |
Toshiki Saitoh
School of Computer Science and Systems Engineering, Kyushu Institute of Technology
Address: 680-4, Kawazu, Iizuka, Fukuoka, 820-8502, Japan.
E- :    s ces k   |
| IPSJ-AL |
Special Interest Group on Algorithms (IPSJ-AL) [Latest Schedule]
|
| Contact Address |
|
Last modified: 2017-04-27 11:52:14
|