9月29日(水) 午前 長岡技術科学大学 マルチメディアセンター
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） |
| |
11:45-13:30 |
休憩 （ 105分 ） |
| (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 |
正規表現からコンパクトなオートマトンを構成するための一手法 |
○坂田俊則・山本博章（信州大） |
| |
14:40-15:10 |
休憩 （ 30分 ） |
| (6) |
15:10-15:45 |
periodic graphのstatic graphに関する一考察 |
○橋倉彰宏・夫 紀恵・今井 浩（東大） |
| (7) |
15:45-16:20 |
Neighbor Systems
-- Algorithms and the Relationship with Jump Systems and Bisubmodular Polyhedra -- |
○Akiyoshi Shioura（Tohoku Univ.） |
is
