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

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.)

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

Conference Date Fri, May 12, 2017 13:30 - 16:40
Sat, May 13, 2017 09:30 - 16:50
Conference Place  
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
13:30-14:00 COMP2017-1
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. )
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.)
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  
10:00-10:30 Acute Constrains in Straight-Line Drawings of Planar Graphs COMP2017-5 Akane Seto, Aleksandar Shurbevski, Hiroshi Nagamochi (Kyoto Univ.)
10:30-11:00 Approximating Bounded Degree Deletion via Matroid Matching COMP2017-6 Toshihiro Fujito (TUT)
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. )
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)
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.)
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:50-16:20 On Equivalence of de Bruijn Graphs and State-minimized Finite Automata COMP2017-11 Yoshiaki Takahashi (Solar), Akira Ito (Yamaguchi Univ.)
16:20-16:50 Design Conditions and Optimization for RT-level Circuit with Rollback Mechanism COMP2017-12 Keisuke Inoue (KTC)

Announcement for Speakers
General TalkEach 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--mail: scesk 
IPSJ-AL Special Interest Group on Algorithms (IPSJ-AL)   [Latest Schedule]
Contact Address  

Last modified: 2017-04-27 11:52:14

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   / [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