|
Chair |
|
Osamu Watanabe (Tokyo Inst. of Tech.) |
Vice Chair |
|
Hiroki Arimura (Hokkaido Univ.) |
Secretary |
|
Takeshi Koshiba (Saitama Univ.), Shuichi Miyazaki (Kyoto Univ.) |
|
Conference Date |
Tue, May 13, 2008 10:40 - 16:30 |
Topics |
|
Conference Place |
|
Contact Person |
092-673-5411 |
Tue, May 13 AM 10:40 - 16:30 |
(1) |
10:40-11:15 |
NP-Hardness of the Sorting Buffer Problem on the Unifrom Metric |
Yuichi Asahiro (Kyushu Sangyo Univ.), Kenichi Kawahara, Eiji Miyano (Kyushu Inst of Tech) |
(2) |
11:15-11:50 |
Minimum Energy Broadcasting on Wireless Networks in Manhattan Model |
Toshinori Yamada (Saitama Univ.) |
|
11:50-13:20 |
Lunch Break ( 90 min. ) |
(3) |
13:20-13:55 |
GMDH-type neural network algorithm self-selecting optimum neural network architecture and its application to medical image recognition |
Tadashi Kondo (Tokushima Univ.) |
(4) |
13:55-14:30 |
NP-Completeness of Planar n/k-Coloring Problems for n/k Between 3 and 4 |
Masakazu Shoji, Akihiro Uejima (Osaka Electro-Communication Univ.) |
(5) |
14:30-15:05 |
On Necessary Conditions of Linear Cover Time Random Walks |
Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyusyu Univ) |
|
15:05-15:20 |
Break ( 15 min. ) |
(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.) |
Contact Address and Latest Schedule Information |
COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
Contact Address |
Takeshi Koshiba
Division of Mathematics, Electronics and Informatics,
Graduate School of Science and Engineering, Saitama Univeristy
255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan.
Phone/Fax: +81-48-858-3494
Email: batii-u |
Last modified: 2008-03-31 16:11:51
|