| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Technical Committee on Theoretical Foundations of Computing (COMP) Chair: Keio Imai (Chuo Univ.) Vice Chair: Hiroo Ito (Univ. of Electro-Comm.) Secretary: Jinhee Jon (Tohoku Univ.), Akitoshi Kawamura (Univ. of Tokyo) DATE: Wed, Oct 31, 2012 09:30 - 17:20 PLACE: TOPICS: ---------------------------------------- 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.) ----- Break ( 20 min. ) ----- (3) 11:00 - 12:00 [Invited Talk] Data-driven bioinformatics in the Biological Information Big bang Kengo Kinoshita (Tohoku Univ.) ----- 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.) ----- 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) # Information for speakers General Talk will have 25 minutes for presentation and 10 minutes for discussion. Invited Talk will have 50 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Mon, Dec 10, 2012: Kyushu University [Fri, Sep 28] # SECRETARY: Jinhee Chun Graduate School of Information Sciences, Tohoku University. Aramaki aza Aoba 6-3-09, Aoba-ku Sendai 980-8579, Japan Email:  n e  is is    Last modified: 2012-10-01 15:52:48 |
Notification: Mail addresses are partially hidden against SPAM.
[Download Paper's Information (in Japanese)] <-- Press download button after click here.
[Cover and Index of IEICE Technical Report by Issue]
[Presentation and Participation FAQ] (in Japanese)
[Return to COMP Schedule Page] /
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]