| 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: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.) Secretary: Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.) DATE: Tue, May 26, 2009 09:30 - 16:50 PLACE: Omiya Sonic City College, Saitama University(1-7-5, Sakuragi-cho, Omiya-ku, Saitama-shi, 330-8669, Japan. http://www.al.ics.saitama-u.ac.jp/horiyama/access_omiya.html. Prof. Takashi Horiyama. 048-647-4323) TOPICS: ---------------------------------------- Tue, May 26 AM (09:30 - 16:50) ---------------------------------------- (1) 09:30 - 10:05 * Hiromu Suzuki, Shin-ichi Minato (Hokkaido Univ.) (2) 10:05 - 10:40 A Tight Upper Bound on the Hitting and the Cover times of Metropolis Walks Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ) (3) 10:40 - 11:15 Strengthening the Security of Distributed Oblivious Transfer Kai Yuen Cheong, Takeshi Koshiba, Shohei Nishiyama (Saitama Univ.) (4) 11:15 - 11:50 Designing Quantum Game Strategies from Quantum Communication Protocols Kazuo Iwama (Kyoto Univ.), Harumichi Nishimura (Osaka Pref. Univ.), Rudy Raymond (IBM Japan) ----- Lunch Break ( 70 min. ) ----- (5) 13:00 - 14:00 [Invited Talk] Sampling Algorithms and Their Applications to Cryptography Keisuke Tanaka (Tokyo Inst. of Tech.) ----- Break ( 15 min. ) ----- (6) 14:15 - 14:50 Some extensions of DLT priority sampling -- Covariance and Sliding Window -- Takashi Sugimori (Algosystem), Yoshinori Takei (Nagaoka Univ. of Tech.) (7) 14:50 - 15:25 A Model of Forming a Simple Cycle in the Same Level of a Complete K-ary Tree Minimizing Total Path Length Kiyoshi Sawada (Univ. of Marketing and Distribution Sci.) ----- Break ( 15 min. ) ----- (8) 15:40 - 16:15 Listing All st-Orientation Andry Setiawan, Shin-ichi Nakano (Gunma Univ.) (9) 16:15 - 16:50 Enumeration of Polyominoes for p4 Tiling Takashi Horiyama, Masato Samejima (Saitama Univ.) # Information for speakers General Talk (35) will have 25 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Mon, Jun 29, 2009: Hokkaido University [Thu, Apr 16] # SECRETARY: Takashi Horiyama Division of Mathematics, Electronics and Informatics, Graduate School of Science and Engineering, Saitama Univeristy 255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan. Phone/Fax: +81-48-858-3957 Email:      al i  i -u Last modified: 2009-09-07 15:45:40 |
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 | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]