|
Chair |
|
Masafumi Yamashita |
Vice Chair |
|
Tatsuya Akutsu |
Secretary |
|
Keisuke Tanaka, Kunihiko Sadakane |
|
Conference Date |
Fri, Sep 17, 2004 10:30 - 16:30 |
Topics |
|
Conference Place |
|
Contact Person |
011-706-6496 |
Fri, Sep 17 AM 10:30 - 16:30 |
(1) |
10:30-11:00 |
Space-Saving Linear-Time Approximation Algorithm for Grammar-Based Compression |
Takuya Kida (Hokkaido Univ.), Hiroshi Sakamoto, Shinichi Shimozono (KIT) |
(2) |
11:00-11:30 |
Faster bit-parallel algorithms for translating regular expressions into NFAs |
Hiroaki Yamamoto (Shinshu Univ.), Takashi Miyazaki (Nagano National College of Tech), Masayuki Okamoto (Shinshu Univ.) |
(3) |
11:30-12:00 |
Nondegenerate 2-state 3-symbol reversible logic elements are all universal |
Tsuyoshi Ogiro, Atsushi Kanno, Keiji Tanaka, Hiroko Kato, Kenichi Morita (Hiroshima Univ.) |
|
12:00-13:15 |
Lunch Break ( 75 min. ) |
(4) |
13:15-13:45 |
Mapping Conditions for Alignment of Trees |
Tetsuji Kuboyama (Univ. of Tokyo), Akira Yasuhara (Tokyo Gakugei Univ.), Tetsuhiro Miyahara (Hiroshima City Univ.) |
(5) |
13:45-14:15 |
Fast Algorithms for Comparison of Similar Unordered Trees |
Daiji Fukagawa, Tatsuya Akutsu (Kyoto Univ.) |
(6) |
14:15-14:45 |
Synchronous Condition-based Consensus Algorithm Adapting to Input-Vector Legality |
Taisuke Izumi, Toshimitsu Masuzawa (Osaka Univ.) |
|
14:45-15:00 |
Break ( 15 min. ) |
(7) |
15:00-15:30 |
A group action graph representation of the Kautz digraph |
Yuuki Tanaka, Yukio Shibata (Gunma Univ.) |
(8) |
15:30-16:00 |
Minimum 2-Vertex-Connectivity Augmentation for Specified Vertices of a Graph with Degree Constraints |
Toshiya Mashima (Hiroshima International Univ.), Takanori Fukuoka, Satoshi Taoka, Toshimasa Watanabe (Hiroshima Univ.) |
(9) |
16:00-16:30 |
An algorithm for computing natural neighbor interpolation |
Hisamoto Hiyoshi (Gunma Univ.) |
Announcement for Speakers |
General Talk | Each speech will have 25 minutes for presentation and 5 minutes for discussion. |
Contact Address and Latest Schedule Information |
COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
Contact Address |
|
Last modified: 2004-07-22 11:51:05
|