4月17日(金) 午前
09:45 - 16:40 |
| (1) |
09:45-10:20 |
2次の効用関数に関する不可分財の最適配分問題の計算量について |
○塩浦昭義・吉田卓司（東北大） |
| (2) |
10:20-10:55 |
劣モジュラシステム分割問題に対するアルゴリズム |
奥本和正・○福永拓郎・永持 仁（京大） |
| (3) |
10:55-11:30 |
3次元格子グラフのパス幅 |
○須田亮平・大舘陽太・山崎浩一（群馬大） |
| |
11:30-13:30 |
昼食 （ 120分 ） |
| (4) |
13:30-14:05 |
Energy Complexity and Depth of Threshold Circuits |
○Kei Uchizawa・Takao Nishizeki（Tohoku Univ.） |
| (5) |
14:05-14:40 |
An Improved Algorithm for Inserting a Highway in a City Metric Based on Qua-siconvex Optimization |
○Matias Korman・Takeshi Tokuyama（Tohoku Univ.） |
| (6) |
14:40-15:15 |
動的簡潔順序木 |
○定兼邦彦（九大） |
| |
15:15-15:30 |
休憩 （ 15分 ） |
| (7) |
15:30-16:05 |
Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function |
○Takeshi Koshiba・Takanori Odaira（Saitama Univ.） |
| (8) |
16:05-16:40 |
General Scheme for Perfect Quantum Network Coding with Free Classical Communication |
Hirotada Kobayashi（NII/ERATO-SORST）・○Francois Le Gall（JST）・Harumichi Nishimura（Osaka Pref. Univ.）・Martin Roetteler（NEC Lab. America） |
al
i
i
