|
|
| 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 |
Copyright
and
reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Tue, May 26 AM
09:30 - 16:50 |
| (1) |
09:30-10:05 |
*  COMP2009-9 |
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 COMP2009-10 |
Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ) |
| (3) |
10:40-11:15 |
Strengthening the Security of Distributed Oblivious Transfer COMP2009-11 |
Kai Yuen Cheong, Takeshi Koshiba, Shohei Nishiyama (Saitama Univ.) |
| (4) |
11:15-11:50 |
Designing Quantum Game Strategies from Quantum Communication Protocols COMP2009-12 |
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 COMP2009-13 |
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 -- COMP2009-14 |
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 COMP2009-15 |
Kiyoshi Sawada (Univ. of Marketing and Distribution Sci.) |
| |
15:25-15:40 |
Break ( 15 min. ) |
| (8) |
15:40-16:15 |
Listing All st-Orientation COMP2009-16 |
Andry Setiawan, Shin-ichi Nakano (Gunma Univ.) |
| (9) |
16:15-16:50 |
Enumeration of Polyominoes for p4 Tiling COMP2009-17 |
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:      al i  i -u |
Last modified: 2009-09-07 15:45:40
|