| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | / 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: Kunihiko Sadakane, Keisuke Tanaka DATE: Fri, Jun 25, 2004 10:30 - 16:30 PLACE: NTT Atsugi R&D Center(3-1, Morinosato Wakamiya, Atsugi, 243-0198 Japan. 30 minitues from Aiko-Ishida or Hon-Atsugi (Odakyu Line) by bus. http://www.kecl.ntt.co.jp/rps/visitor/atsugi.html. Yasuhito Kawano (NTT CS-Lab.). 046-240-3584) TOPICS: Computation Theory, etc ---------------------------------------- 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.) ----- 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.) ----- 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.) # Information for speakers General Talk will have 30 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Sep 17, 2004: Hokkaido University [Fri, Jul 16] # SECRETARY: Eiji Takimoto(Graduate School of Information Sciences,Tohoku University) TEL022-217-7148,FAX022-263-9414 E-mail:t2  ecei     Last modified: 2004-04-23 16:30:30 |
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 | / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]