12月3日(金) 午前
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 |
休憩 （ 80分 ） |
| (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 |
休憩 （ 20分 ） |
| (5) |
14:30-15:05 |
最大クリーク問題の多項式時間的可解性の改良結果 |
○中西裕陽（電通大）・富田悦次（電通大/中大） |
| (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 |
休憩 （ 20分 ） |
| (7) |
16:00-16:35 |
座席予約問題における競合比の上下限の改良 |
○岡本和也・宮崎修一（京大） |
| (8) |
16:35-17:10 |
Maximum Domination Problem |
Eiji Miyano（Kyushu Inst. of Tech.）・○Hirotaka Ono（Kyushu Univ.） |
is
