9月1日(火) 午前
10:00 - 11:30 |
| (1) |
10:00-10:30 |
Quantum interpretation of AWPP |
○Tomoyuki Morimae（Gunma Univ.）・Harumichi Nishimura（Nagoya Univ.） |
| (2) |
10:30-11:00 |
Impossibility of Classically Simulating One-Clean-Qubit Computation |
Keisuke Fujii（Kyoto Univ.）・Hirotada Kobayashi（NII）・Tomoyuki Morimae（Gunma Univ.）・○Harumichi Nishimura（Nagoya Univ.）・Shuhei Tamate（NII）・Seiichiro Tani（NTT） |
| (3) |
11:00-11:30 |
部分文字列数え上げ圧縮法の効率的な実現の一般化 ～ 多値化とフェーズの導入 ～ |
○佐久間俊平・成澤和志・篠原 歩（東北大） |
| |
11:30-12:45 |
休憩 （ 75分 ） |
9月1日(火) 午後
12:45 - 13:45 |
| (4) |
12:45-13:45 |
［招待講演］正規表現とその応用 ～ 有限オートマトンから文字列照合まで ～ |
○山本博章（信州大） |
| |
13:45-14:00 |
休憩 （ 15分 ） |
9月1日(火) 午後
14:00 - 15:00 |
| (5) |
14:00-14:30 |
A Silent Anonymous Self-Stabilizing Algorithm to Construct 1-Maximal Matching under the Distributed Daemon in Trees |
Yuma Asada・Fukuhito Ooshita・○Michiko Inoue（NAIST） |
| (6) |
14:30-15:00 |
系列二分決定グラフを用いた全頂点対ウォークの列挙と索引化 |
○青木洋士・安田宜仁・湊 真一（北大） |
: s-
i
-u