| 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: Tetsuo Asano (JAIST) Vice Chair: Kazuhisa Makino (Univ. of Tokyo) Secretary: Akinori Kawachi (Tokyo Inst. of Tech.), Takehiro Ito (Tohoku Univ.) DATE: Wed, Sep 29, 2010 10:00 - 16:20 PLACE: Nagaoka University of Technology(1603-1, Kamitomiokamachi, Nagaoka, Niigata. http://www.nagaokaut.ac.jp/j/access/. Prof. Yoshinori Takei. +81-258-47-9522) TOPICS: ---------------------------------------- Wed, Sep 29 AM (10:00 - 16:20) ---------------------------------------- (1) 10:00 - 10:35 Run-time Analysis of Ant Colony Optimization over the Cheapest Path with a Context-dependent Cost Atsushi Murata, Yoshinori Takei (Nagaoka Univ. of Tech.) (2) 10:35 - 11:10 Minimum Cost Edge-Colorings of Trees Can be Reduced to Matchings Takehiro Ito, Naoki Sakamoto, Xiao Zhou (Tohoku Univ.), Takao Nishizeki (Kwansei Gakuin Univ.) (3) 11:10 - 11:45 In-place algorithm for Erasing a Component in a Binary Image Tetsuo Asano (JAIST) ----- Break ( 105 min. ) ----- (4) 13:30 - 14:05 Counting and Verifying Maximal Palindromes Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda (Kyushu Univ.) (5) 14:05 - 14:40 A method to construct a compact automata from regular expressions Toshinori Sakata, Hiroaki Yamamoto (Shinshu Univ.) ----- Break ( 30 min. ) ----- (6) 15:10 - 15:45 Considerations on static graphs of periodic graphs Akihiro Hashikura, Norie Fu, Hiroshi Imai (Tokyo Univ.) (7) 15:45 - 16:20 Neighbor Systems -- Algorithms and the Relationship with Jump Systems and Bisubmodular Polyhedra -- Akiyoshi Shioura (Tohoku Univ.) # Information for speakers General Talk will have 30 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Oct 15, 2010: Tohoku Univ. [Tue, Aug 17] Fri, Dec 3, 2010: Kyutech Plaza, Kyushu Institute of Technology [Wed, Oct 20] # SECRETARY: Akinori Kawachi Graduate School of Information Science and Engineering Tokyo Institute of Technology 2-12-1 W8-25, Ookayama, Meguro-ku, Tokyo Phone: +81-3-5734-3868 Email:     is    Last modified: 2010-07-26 13:09:17 |
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]