|
|
| Chair |
|
Keio Imai (Chuo Univ.) |
| Vice Chair |
|
Hiroo Ito (Univ. of Electo Comm.) |
| Secretary |
|
Jinhee Jon (Tohoku Univ.), Akitoshi Kawamura (Univ. of Tokyo) |
|
| Conference Date |
Wed, Oct 31, 2012 09:30 - 17:20 |
| Topics |
|
| Conference Place |
|
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) |
| Announcement for Speakers |
| General Talk | Each speech will have 25 minutes for presentation and 10 minutes for discussion. |
| Invited Talk | Each speech will have 50 minutes for presentation and 10 minutes for discussion. |
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
Jinhee Chun
Graduate School of Information Sciences,
Tohoku University.
Aramaki aza Aoba 6-3-09, Aoba-ku Sendai
980-8579, Japan
E :  n e  is is    |
Last modified: 2012-10-01 15:52:48
|