===============================================
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.
|