|
Chair |
|
Tetsuo Asano (JAIST) |
Vice Chair |
|
Kazuhisa Makino (Univ. of Tokyo) |
Secretary |
|
Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.) |
|
Conference Date |
Fri, Dec 3, 2010 10:30 - 17:10 |
Topics |
|
Conference Place |
Kyutech Plaza, Kyushu Institute of Technology |
Address |
Tenjin 1-7-11 11F, Chuo-ku, Fukuoka-shi, 810-0001, Japan. |
Transportation Guide |
http://www.kyutech.ac.jp/information/satellite_campus/index.html |
Contact Person |
Prof. Eiji Miyano, Dept of Systems Design and Informatics
+81-50-3650-6665 |
Fri, Dec 3 AM 10:30 - 17:10 |
(1) |
10:30-11:05 |
Hard Functions for Low-degree Polynomials over Prime Fields (Extended Abstract) |
Andrej Bogdanov (Chinese Univ. of Hong Kong), Akinori Kawachi, Hidetoki Tanaka (Tokyo Inst. of Tech.) |
(2) |
11:05-11:40 |
Energy-Efficient Threshold Circuits Computing Mod Functions |
Akira Suzuki, Kei Uchizawa, Xiao Zhou (Tohoku Univ.) |
|
11:40-13:00 |
Break ( 80 min. ) |
(3) |
13:00-13:35 |
Constant-round reconstruction for rational secret sharing |
Akinori Kawachi (Tokyo Inst. of Tech.), Yoshio Okamoto (JAIST), Keisuke Tanaka, Kenji Yasunaga (Tokyo Inst. of Tech.) |
(4) |
13:35-14:10 |
On Randomness Leakage in Public-Key Encryption |
Hitoshi Namiki, Kenji Yasunaga, Keisuke Tanaka (Tokyo Inst. of Tech.) |
|
14:10-14:30 |
Break ( 20 min. ) |
(5) |
14:30-15:05 |
An improved result on polynomial-time solvability of the maximum clique problem |
Hiroaki Nakanishi, Etsuji Tomita (UEC) |
(6) |
15:05-15:40 |
Minimum Cost Partitions of Trees with Supply and Demand |
Takehiro Ito, Takuya Hara, Xiao Zhou (Tohoku Univ.), Takao Nishizeki (Kwansei Gakuin Univ.) |
|
15:40-16:00 |
Break ( 20 min. ) |
(7) |
16:00-16:35 |
Improving the Competitive Ratios of the Seat Reservation Problem |
Kazuya Okamoto, Shuichi Miyazaki (Kyoto Univ.) |
(8) |
16:35-17:10 |
Maximum Domination Problem |
Eiji Miyano (Kyushu Inst. of Tech.), Hirotaka Ono (Kyushu Univ.) |
Announcement for Speakers |
General Talk | 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 |
Akinori Kawachi
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo
Phone: +81-3-5734-3868
Email: is |
Last modified: 2010-10-21 17:50:03
|