|
Chair |
|
Masafumi Yamashita |
Vice Chair |
|
Tatsuya Akutsu |
Secretary |
|
Kunihiko Sadakane, Keisuke Tanaka |
|
Conference Date |
Fri, Jun 25, 2004 10:30 - 16:30 |
Topics |
Computation Theory, etc |
Conference Place |
NTT Atsugi R&D Center |
Address |
3-1, Morinosato Wakamiya, Atsugi, 243-0198 Japan |
Transportation Guide |
30 minitues from Aiko-Ishida or Hon-Atsugi (Odakyu Line) by bus http://www.kecl.ntt.co.jp/rps/visitor/atsugi.html |
Contact Person |
Yasuhito Kawano (NTT CS-Lab.)
046-240-3584 |
Fri, Jun 25 AM 10:30 - 16:30 |
(1) |
10:30-11:05 |
Partitions with respect to functions and line digraphs |
Hiroyuki Kawai, Yukio Shibata (Gunma Univ.) |
(2) |
11:05-11:40 |
Constant Time Generation of Set Partitions |
Shin-ichiro Kawano, Shin-ichi Nakano (Gunma Univ.) |
(3) |
11:40-12:15 |
Enumeration of Tsume-Shogi Instances by the Reverse Method |
Hiroyuki Nakatsuka, Takashi Horiyama, Kazuo Iwama (Kyoto Univ.) |
|
12:15-13:20 |
Lunch ( 65 min. ) |
(4) |
13:20-13:55 |
Finding yozume of generalized tsume-shogi is exptime-complete |
Takayuki Yato, Takahiro Seta, Tsuyoshi Ito (Tokyo Univ.) |
(5) |
13:55-14:30 |
Learning r-of-k Functions by Boosting |
Kohei Hatano, Osamu Watanabe (Tokyo Inst. of Tech.) |
(6) |
14:30-15:05 |
On quantum gates in decoherence-free subspaces |
Yasuhito Kawano (NTT CS Labs.), Kinji Kimura (Kyoto Univ., JST), Hiroshi Sekigawa (NTT CS Labs.) |
|
15:05-15:20 |
Break ( 15 min. ) |
(7) |
15:20-15:55 |
Embedding bipartite graphs into book space |
Miki Miyauchi (NTT) |
(8) |
15:55-16:30 |
Drawing Borders Efficiently |
Kazuo Iwama (Kyoto Univ.), Kousuke Izumi, Eiji Miyano (KIT), Hirotaka Ono (Kyushu Univ.) |
Announcement for Speakers |
General Talk | Each speech will have 30 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 |
Eiji Takimoto(Graduate School of Information Sciences,Tohoku University)
TEL022-217-7148,FAX022-263-9414
E-:t2ecei |
Last modified: 2004-04-23 16:30:30
|