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: shuichi@media.kyoto-u.ac.jp


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.
 

[Presentation and Participation FAQ] (in Japanese)
 
[Cover and Index of IEICE Technical Report by Issue]
 

[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