9月3日(火) 午前
10:10 - 11:55 |
| (1) |
10:10-10:45 |
An O(n log n) Algorithm for the Minimax Regret Sink Location Problem in Dynamic Path Networks with the Uniform Capacity |
○Yuya Higashikawa（Kyoto Univ.）・Mordecai J. Golin（HKUST）・Naoki Katoh（Kyoto Univ.） |
| (2) |
10:45-11:20 |
順列バンディット問題における新しいUCB型アルゴリズム |
○渡辺 僚・中村篤祥・工藤峰一（北大） |
| (3) |
11:20-11:55 |
Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages
-- (Preliminary Version) -- |
○Tomoyuki Yamakami（Univ. of Fukui） |
| |
11:55-13:30 |
休憩 （ 95分 ） |
9月3日(火) 午後 特別企画 国際会議論文紹介（ICALP・MFCS）
13:30 - 14:40 |
| (4) |
13:30-14:05 |
定数個のランダム点をもつ完全情報である二人ゼロ和確率期待ゲームに対する擬多項式時間アルゴリズム |
Endre Boros（Rutgers Univ.）・Khaled Elbassioni（MPI）・Vladimir Gurvich（Rutgers Univ.）・○牧野和久（京大） |
| (5) |
14:05-14:40 |
Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates |
○Yasuhiro Takahashi（NTT）・Takeshi Yamazaki・Kazuyuki Tanaka（Tohoku Univ.） |
| |
14:40-15:00 |
休憩 （ 20分 ） |
9月3日(火) 午後
15:00 - 16:10 |
| (6) |
15:00-15:35 |
帯域幅連続多重彩色の近似アルゴリズム |
○小幡祐司・西関隆夫（関西学院大） |
| (7) |
15:35-16:10 |
次数指定した最大正則誘導部分グラフ探索問題 |
朝廣雄一（九州産大）・○伊藤健洋（東北大）・江藤 宏・宮野英次（九工大） |
: 
is
s
