| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Technical Committee on Theoretical Foundations of Computing (COMP) Chair: Osamu Watanabe (Tokyo Inst. of Tech.) Vice Chair: Hiroki Arimura (Hokkaido Univ.) Secretary: Takeshi Koshiba (Saitama Univ.), Shuichi Miyazaki (Kyoto Univ.) DATE: Tue, May 13, 2008 10:40 - 16:30 PLACE: (092-673-5411) TOPICS: ---------------------------------------- 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.) ----- 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) ----- 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.) === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Mon, Jun 16, 2008: JAIST [Wed, Apr 16] # SECRETARY: 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:   ba t  i i  -u Last modified: 2008-03-31 16:11:51 |
Notification: Mail addresses are partially hidden against SPAM.
[Download Paper's Information (in Japanese)] <-- Press download button after click here.
[Cover and Index of IEICE Technical Report by Issue]
[Presentation and Participation FAQ] (in Japanese)
[Return to COMP Schedule Page] /
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]