Information and Systems-Theoretical Foundations of Computing(Date:2017/05/12)

Presentation
集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム

Tomohiro Yamazaki(UEC),  Hisashi Koga(UEC),  Takahisa Toda(UEC),  

[Date]2017-05-12
[Paper #]COMP2017-1
Bulk Execution of the Dynamic Programming for the Optimal Polygon Triangulation on the GPU

Kohei Yamashita(Hiroshima Univ.),  Yasuaki Ito(Hiroshima Univ.),  Koji Nakano(Hiroshima Univ.),  

[Date]2017-05-12
[Paper #]COMP2017-3
A GPU Implementation of the Smith-Waterman Algorithm using Bitwise Parallel Bulk Computation Technique

Takahiro Nishimura(Hiroshima Univ.),  Jacir L. Bordim(UnB),  Yasuaki Ito(Hiroshima Univ.),  Koji Nakano(Hiroshima Univ.),  

[Date]2017-05-12
[Paper #]COMP2017-4
An RBT Decision Tree Construction for Sparse Rules

Takashi Harada(Kanagawa Univ.),  Ken Tanaka(Kanagawa Univ.),  Kenji Mikawa(Niigata Univ.),  

[Date]2017-05-12
[Paper #]COMP2017-2
Automatic Drawing for Metro Maps in Tokyo

Masahiro Onda(Chuo Univ.),  Masaki Moriguchi(Chuo Univ.),  Keiko Imai(Chuo Univ.),  

[Date]2017-05-13
[Paper #]COMP2017-10
On Equivalence of de Bruijn Graphs and State-minimized Finite Automata

Yoshiaki Takahashi(Solar),  Akira Ito(Yamaguchi Univ.),  

[Date]2017-05-13
[Paper #]COMP2017-11
Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern

Koji Ouchi(JAIST),  Kazuaki Yamazaki(JAIST),  Ryuhei Uehara(JAIST),  

[Date]2017-05-13
[Paper #]COMP2017-8
Design Conditions and Optimization for RT-level Circuit with Rollback Mechanism

Keisuke Inoue(KTC),  

[Date]2017-05-13
[Paper #]COMP2017-12
Acute Constrains in Straight-Line Drawings of Planar Graphs

Akane Seto(Kyoto Univ.),  Aleksandar Shurbevski(Kyoto Univ.),  Hiroshi Nagamochi(Kyoto Univ.),  

[Date]2017-05-13
[Paper #]COMP2017-5
λ Group Strategy Proof Mechanisms for the Obnoxious Facility Game in Star Networks

Yuhei Fukui(Kyoto Univ.),  Aleksandar Shurbevski(Kyoto Univ.),  Hiroshi Nagamochi(Kyoto Univ.),  

[Date]2017-05-13
[Paper #]COMP2017-9
Approximating Bounded Degree Deletion via Matroid Matching

Toshihiro Fujito(TUT),  

[Date]2017-05-13
[Paper #]COMP2017-6
Approximability of the distance independent set problem on cubic graphs

Hiroshi Eto(Kyushu Univ),  Takehiro Ito(Tohoku Univ),  Zhilong Liu(Kyutech),  Eiji Miyano(Kyutech),  

[Date]2017-05-13
[Paper #]COMP2017-7