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) [schedule] [select]
Chair Masafumi Yamashita
Vice Chair Tatsuya Akutsu
Secretary Keisuke Tanaka, Kunihiko Sadakane

Conference Date Wed, May 24, 2006 10:40 - 16:10
Topics  
Conference Place Computer Science and System Engineering, Kyushu Institute of Technology 
Transportation Guide http://www.kyutech.ac.jp/top/iizuka/access_map/index.html
Contact
Person
Prof. Eiji Miyano
0948-29-7721

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)
  11:50-13:00 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)
  14:45-15:00 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.)

Contact Address and Latest Schedule Information
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address 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: shuidiak-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]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan