| 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 Vice Chair: Hiroki Arimura Secretary: Takeshi Koshiba, Shuichi Miyazaki DATE: Fri, May 25, 2007 10:40 - 16:30 PLACE: Ito Campus, Kyushu Universoty(744, motooka, nishi-ku, Fukuoka-city 819-0395. http://suisin.jimu.kyushu-u.ac.jp/en/info/index.html. Prof. Kunihiko Sadakane. 092-642-4050) TOPICS: ---------------------------------------- Fri, May 25 AM (10:40 - 16:30) ---------------------------------------- (1) 10:40 - 11:15 On Approximation of Bookmark Assignments Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano (Kyushu Inst of Tech), Hirotaka Ono (Kyushu Univ.), Toshihide Murata (Kyushu Inst of Tech) (2) 11:15 - 11:50 On noise-reduction effect of filters for Boolean functions Masashi Karasaki, Eiji Takimoto (Tohoku Univ.) ----- Lunch Break ( 90 min. ) ----- (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 Optimal Highway Location Problem Matias Korman, Takeshi Tokuyama (Tohoku Univ.) (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) ----- Break ( 15 min. ) ----- (6) 15:20 - 15:55 A dynamic programming algorithm for computing automorphism group of a giveｎ set of matrices Seinosuke Toda (Nihon Univ.) (7) 15:55 - 16:30 Optimality and Algorithms for the Balanced Edge Cover Problem Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.) === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Jun 29, 2007: Hokkaido University [Fri, Apr 20] # SECRETARY: Shuichi Miyazaki Academic Center for Computing and Media Studies, Kyoto University, Yoshida-Honmachi, Sakyo-ku Kyoto 606-8501, Japan Phone: +81-75-753-7418 Fax: +81-75-751-0482 Email: shui    dia k  -u Last modified: 2007-04-27 13:21:21 |
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]