10月15日(金) 午前
09:30 - 17:00 |
| (1) |
09:30-10:05 |
Constant-Work-Space Algorithms for Geometric Problems(1) |
○Tetsuo Asano（JAIST）・Wolfgang Mulzer（Princeton Univ.）・Gunter Rote（Free Univ.）・Yajun Wang（Microsoft） |
| (2) |
10:05-10:40 |
Constant-Work-Space Algorithms for Geometric Problems(2) |
○Tetsuo Asano（JAIST）・Wolfgang Mulzer（Princeton Univ.）・Gunter Rote（Free Univ.）・Yajun Wang（Microsoft） |
| |
10:40-10:50 |
休憩 （ 10分 ） |
| (3) |
10:50-11:50 |
［招待講演］大規模言語/世界知識に基づく次世代Web情報分析 |
○乾 健太郎（東北大） |
| |
11:50-13:20 |
休憩 （ 90分 ） |
| (4) |
13:20-13:55 |
秘密分散を用いた安全なVickreyオークション |
○杉本琢磨・堀山貴史（埼玉大） |
| (5) |
13:55-14:30 |
Robust Quantum Codeword-State Decoding and Pseudorandomness of the Legendre Sequence (Extended Abstract) |
○Akinori Kawachi（Tokyo Inst. of Tech.）・Keita Xagawa（NTT） |
| |
14:30-14:40 |
休憩 （ 10分 ） |
| (6) |
14:40-15:15 |
Bipartite powers of interval bigraphs |
Yoshio Okamoto（Tokyo Inst. of Tech.）・○Yota Otachi（Tohoku Univ.）・Ryuhei Uehara（JAIST） |
| (7) |
15:15-15:50 |
Finding a Most-Likely Solution of the Perturbed kLIN Problem |
○Osamu Watanabe（Tokyo Inst. of Tech.） |
| |
15:50-16:00 |
休憩 （ 10分 ） |
| (8) |
16:00-17:00 |
［招待講演］集中討論：DeolalikarのP≠NP論文をめぐって |
○垂井 淳（電通大） |
is
