|
|
| Chair |
|
Masafumi Yamashita |
| Vice Chair |
|
Tatsuya Akutsu |
| Secretary |
|
Keisuke Tanaka, Kunihiko Sadakane |
|
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: shui   dia k  -u |
Last modified: 2006-03-24 15:21:05
|