10月31日(水) 午前
09:30 - 17:20 |
| (1) |
09:30-10:05 |
A Uniied View to Greedy Geometric Routing Algorithms in Ad Hoc Networks |
Jinhee Chun・Akiyoshi Shioura・○Truong Minh Tien・Takeshi Tokuyama（Tohoku Univ.） |
| (2) |
10:05-10:40 |
Synchronizing Multi-Dimensional Cellular Automata in Optimum-Time |
○Hiroshi Umeo・Kinuo Nishide・Keisuke Kubo（Univ. of Osaka Electro-Comm.） |
| |
10:40-11:00 |
休憩 （ 20分 ） |
| (3) |
11:00-12:00 |
［招待講演］生命情報ビッグバン時代の生命情報科学 |
○木下賢吾（東北大） |
| |
12:00-13:30 |
昼食 （ 90分 ） |
| (4) |
13:30-14:05 |
圧縮文字列に対する省メモリなパターンマッチアルゴリズム |
○相原高雄・篠原 歩・成澤和志（東北大） |
| (5) |
14:05-14:40 |
施設配置ゲームにおける仁・シャープレイ値の計算について |
○並河雄紀（北陸先端大）・岡本吉央（電通大）・大舘陽太（北陸先端大） |
| (6) |
14:40-15:15 |
On 1 + $\epsilon$ strip graphs |
Takashi Hayashi（Gunma Univ.）・○Hidehiro Shinohara（Tohoku Univ.）・Koichi Yamazaki（Gunma Univ.） |
| |
15:15-15:35 |
休憩 （ 20分 ） |
| (7) |
15:35-16:10 |
On the Complexity of Packing Trominoes |
○Takashi Horiyama（Saitama Univ.）・Takehiro Ito（Tohoku Univ.）・Keita Nakatsuka（Saitama Univ.）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST） |
| (8) |
16:10-16:45 |
On classes of polytopes whose LP orientations can be characterized by the shelling property |
Yoshikazu Aoshima（Univ. of Tokyo）・○Hiroyuki Miyata・Sonoko Moriyama（Tohoku Univ.） |
| (9) |
16:45-17:20 |
GPUのための並列計算モデル |
○小池 敦・定兼邦彦（NII） |
n
e
is
is
