| 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: Masafumi Yamashita Vice Chair: Tatsuya Akutsu Secretary: Keisuke Tanaka, Kunihiko Sadakane DATE: Wed, May 24, 2006 10:40 - 16:10 PLACE: Computer Science and System Engineering, Kyushu Institute of Technology(http://www.kyutech.ac.jp/top/iizuka/access_map/index.html. Prof. Eiji Miyano. 0948-29-7721) TOPICS: ---------------------------------------- Wed, May 24 AM (10:40 - 16:10) ---------------------------------------- (1) 10:40 - 11:15 Minimum Augmentation of Edge-Connectivity with Monotone Requirements in Undirected Graphs Toshimasa Ishii (Otaru Univ. of Commerce) (2) 11:15 - 11:50 Embedding of a Qualitative Representation Language on a Two-Dimensional Plane Kazuko Takahashi, Takao Sumitomo (Kwansei Gakuin Univ.), Izumi Takeuti (AIST) ----- Lunch Break ( 70 min. ) ----- (3) 13:00 - 13:35 Approximating Tree Edit Distance Through String Edit Distance Tatsuya Akutsu (Kyoto Univ.), Daiji Fukagawa, Atsuhiro Takasu (NII) (4) 13:35 - 14:10 Average-case Analysis for the MAX-2SAT Problem Osamu Watanabe, Masaki Yamamoto (Tokyo Inst. of Tech.) (5) 14:10 - 14:45 (4,1)-Quantum Random Access Coding Does Not Exist Masahito Hayashi (JST), Kazuo Iwama (Kyoto Univ.), Harumichi Nishimura (Osaka Prefecture Univ.), Rudy Raymond (Kyoto Univ.), Shigeru Yamashita (NAIST) ----- Break ( 15 min. ) ----- (6) 15:00 - 15:35 DNA Sequence Design Using Hidden Markov Models Kazuya Maemura, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.) (7) 15:35 - 16:10 DNA Sequence Design by Dynamic Neighborhood Searches Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.) === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Jun 23, 2006: Saitama Univ. [Fri, Apr 21] # 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: 2006-03-24 15:21:05 |
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]