4月27日(金)
10:00 - 15:55 |
| (1) |
10:00-10:35 |
Query Complexity for List Decoding |
○Akinori Kawachi（Tokyo Inst. of Tech.） |
| (2) |
10:35-11:10 |
Reconstructing Strings from Substrings with Quantum Queries |
Richard Cleve（Univ. of Waterloo）・Kazuo Iwama（Kyoto Univ.）・Francois Le Gall（Univ. of Tokyo）・Harumichi Nishimura（Nagoya Univ.）・Seiichiro Tani（NTT）・○Junichi Teruyama（Kyoto Univ.）・Shigeru Yamashita（Ritsumeikan Univ.） |
| (3) |
11:10-11:45 |
三値マトロイドの生成とWhiteの予想に関する実験 |
○平石秀史・今井 浩（東大）・森山園子（東北大） |
| |
11:45-13:20 |
昼食 （ 95分 ） |
| (4) |
13:20-13:55 |
写像枝を用いた系列二分決定グラフ |
○青木洋士・山下 茂（立命館大）・湊 真一（北大） |
| (5) |
13:55-14:30 |
Improved algorithm for partially ordered scheduling problem using dynamic programming with a changed order |
○Keigo Oka（Univ. of Tokyo） |
| |
14:30-14:45 |
休憩 （ 15分 ） |
| (6) |
14:45-15:20 |
On the Base-Line Location Problem for the Maximum Weight Region Decomposable into Base-Monotone Shapes |
Takashi Horiyama（Saitama Univ.）・Takehiro Ito・Natsuda Kaothanthong（Tohoku Univ.）・Hirotaka Ono（Kyushu Univ.）・○Yota Otachi（JAIST）・Takeshi Tokuyama（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII） |
| (7) |
15:20-15:55 |
Algorithm for Reporting All Segment Intersections Using Work Space of Arbitrary Size |
○Matsuo Konagaya・Tetsuo Asano（JAIST） |
ecei
