|
Chair |
|
Takeshi Tokuyama (Tohoku Univ.) |
Vice Chair |
|
Satoru Iwata (Kyoto Univ.) |
Secretary |
|
Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.) |
|
Conference Date |
Tue, May 26, 2009 09:30 - 16:50 |
Topics |
|
Conference Place |
Omiya Sonic City College, Saitama University |
Address |
1-7-5, Sakuragi-cho, Omiya-ku, Saitama-shi, 330-8669, Japan |
Transportation Guide |
http://www.al.ics.saitama-u.ac.jp/horiyama/access_omiya.html |
Contact Person |
Prof. Takashi Horiyama
048-647-4323 |
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) |
|
11:50-13:00 |
Lunch Break ( 70 min. ) |
(5) |
13:00-14:00 |
[Invited Talk]
Sampling Algorithms and Their Applications to Cryptography |
Keisuke Tanaka (Tokyo Inst. of Tech.) |
|
14:00-14:15 |
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.) |
|
15:25-15:40 |
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.) |
Announcement for Speakers |
General Talk (35) | Each speech will have 25 minutes for presentation and 10 minutes for discussion. |
Contact Address and Latest Schedule Information |
COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
Contact Address |
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: alii-u |
Last modified: 2009-09-07 15:45:40
|