5月12日(金) 午後
13:30 - 16:40 |
(1)
COMP |
13:30-14:00 |
集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム |
○山崎智博・古賀久志・戸田貴久（電通大） |
(2)
COMP |
14:00-14:30 |
疎なルールのもとでのRBTからの決定木構築法 |
○原田崇司・田中 賢（神奈川大）・三河賢治（新潟大） |
| (3) |
14:30-15:00 |
決定グラフを用いた文脈自由文法の構文木集合の表現
○網井 圭 (京大), 西野 正彬 (NTT), 山本 章博 (京大) |
| |
15:00-15:20 |
休憩 （ 20分 ） |
(4)
COMP |
15:20-15:50 |
Bulk Execution of the Dynamic Programming for the Optimal Polygon Triangulation on the GPU |
○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 |
○Takahiro Nishimura（Hiroshima Univ.）・Jacir L. Bordim（UnB）・Yasuaki Ito・Koji Nakano（Hiroshima Univ.） |
| (6) |
16:20-16:40 |
多重解像度補間メッシュに基づく経路探索手法
○永谷 禎基, 澤田 賢治, 新 誠一 (電気通信大) |
5月13日(土) 午前
09:30 - 16:50 |
| (7) |
09:30-10:00 |
ハイパーグラフ上の相関クラスタリングに対する近似アルゴリズム
○福永 拓郎 (NII) |
(8)
COMP |
10:00-10:30 |
Acute Constrains in Straight-Line Drawings of Planar Graphs |
○Akane Seto・Aleksandar Shurbevski・Hiroshi Nagamochi（Kyoto Univ.） |
(9)
COMP |
10:30-11:00 |
Approximating Bounded Degree Deletion via Matroid Matching |
○Toshihiro Fujito（TUT） |
(10)
COMP |
11:00-11:30 |
立方体グラフ上の距離独立集合問題の近似可能性 |
江藤 宏（九大）・伊藤健洋（東北大）・柳 植竜・○宮野英次（九工大） |
| |
11:30-13:30 |
昼食 （ 120分 ） |
(11)
COMP |
13:30-14:00 |
Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern |
○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 |
○Yuhei Fukui・Aleksandar Shurbevski・Hiroshi Nagamochi（Kyoto Univ.） |
(13)
COMP |
14:30-15:00 |
東京の路線網に対する鉄道路線図生成手法 |
○恩田雅大・森口昌樹・今井桂子（中大） |
| |
15:00-15:20 |
休憩 （ 20分 ） |
| (14) |
15:20-15:50 |
三次元グリッド空間における自律分散ロボット群の緩集合問題について
○長尾 英剛, 片山 喜章, 金 鎔煥 (名工大), 和田 幸一 (法政大) |
(15)
COMP |
15:50-16:20 |
ドブリュイングラフと状態数最小化有限オートマトンの等価性について |
○高橋芳明（ソラール）・伊藤 暁（山口大） |
(16)
COMP |
16:20-16:50 |
Design Conditions and Optimization for RT-level Circuit with Rollback Mechanism |
○Keisuke Inoue（KTC） |
: 
s
ces
k
