5月25日(金) 午前 10:40 - 16:30 |
(1) |
10:40-11:15 |
ブックマーク問題の近似について |
朝廣雄一(九州産大)・○宮野英次(九工大)・小野廣隆(九大)・村田俊英(九工大) |
(2) |
11:15-11:50 |
ブール関数に対するフィルタのノイズ除去効果について |
唐崎正史・○瀧本英二(東北大) |
|
11:50-13:20 |
昼食休憩 ( 90分 ) |
(3) |
13:20-13:55 |
An O(1.787^n)-time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes |
○Takeyuki Tamura・Tatsuya Akutsu(Kyoto Univ.) |
(4) |
13:55-14:30 |
最適ハイウェイ配置問題 |
○コルマン マティアス・徳山 豪(東北大) |
(5) |
14:30-15:05 |
Fixed-Parameter Tractability for Non-Crossing Spanning Trees |
○Magnus Halldorsson(Univ. of Iceland)・Christian Knauer(Freie U.)・Andreas Spillner(U. East Anglia)・Takeshi Tokuyama(Tohoku U) |
|
15:05-15:20 |
休憩 ( 15分 ) |
(6) |
15:20-15:55 |
行列集合の自己同型群を求めるための動的計画アルゴリズム |
○戸田誠之助(日大) |
(7) |
15:55-16:30 |
Optimality and Algorithms for the Balanced Edge Cover Problem |
○Yuta Harada・Hirotaka Ono・Kunihiko Sadakane・Masafumi Yamashita(Kyushu Univ.) |