5月13日(火) 午前 10:40 - 16:30 |
(1) |
10:40-11:15 |
一様メトリックにおけるソーティングバッファ問題のNP困難性 |
朝廣雄一(九州産大)・○河原憲一・宮野英次(九工大) |
(2) |
11:15-11:50 |
Minimum Energy Broadcasting on Wireless Networks in Manhattan Model |
○Toshinori Yamada(Saitama Univ.) |
|
11:50-13:20 |
昼食 ( 90分 ) |
(3) |
13:20-13:55 |
最適なネットワーク構造を自己選択するGMDH-typeニューラルネットワークアルゴリズムとその医用画像認識への応用 |
○近藤 正(徳島大) |
(4) |
13:55-14:30 |
3 < n/k < 4に対する平面グラフのn/k-彩色問題のNP完全性 |
○庄司將一・上嶋章宏(阪電通大) |
(5) |
14:30-15:05 |
グラフ上の線形Cover Timeランダムウォーク実現の必要条件 |
○野中良哲・小野廣隆・定兼邦彦・山下雅史(九大) |
|
15:05-15:20 |
休憩 ( 15分 ) |
(6) |
15:20-15:55 |
Improved approximation of the Largest common Sub-tree of Two Unordered Trees of Bounded Height |
○Tatsuya Akutsu(Kyoto Univ.)・Daiji Fukagawa・Atsuhiro Takasu(NII) |
(7) |
15:55-16:30 |
An O(n^{1.75})-time Algorithm for L(2,1)-labeling of Trees |
Toru Hasunuma(Univ. Tokushima)・Toshimasa Ishii(Otaru Univ. of Commerce)・○Hirotaka Ono(Kyushu Univ.)・Yushi Uno(Osaka Prefecture Univ.) |