Wed, Oct 31 AM 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 |
Break ( 20 min. ) |
(3) |
11:00-12:00 |
[Invited Talk]
Data-driven bioinformatics in the Biological Information Big bang |
Kengo Kinoshita (Tohoku Univ.) |
|
12:00-13:30 |
Lunch Break ( 90 min. ) |
(4) |
13:30-14:05 |
Pattern matching on compressed text using smaller space |
Takao Aihara, Ayumi Shinohara, Kazuyuki Narisawa (Tohoku Univ.) |
(5) |
14:05-14:40 |
On computing the nucleolus and the Shapley value of facility location games |
Takanori Namikawa (JAIST), Yoshio Okamoto (UEC), Yota Otachi (JAIST) |
(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 |
Break ( 20 min. ) |
(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 |
A Novel Computation Model for GPU |
Atsushi Koike, Kunihiko Sadakane (NII) |