4月26日(水) 午前 09:20 - 10:30 |
(1) |
09:20-09:55 |
負荷分散セミマッチングにおける最適性について |
○原田雄太・小野廣隆・定兼邦彦・山下雅史(九大) |
(2) |
09:55-10:30 |
Reducing L versus P to Reversal versus Access |
○Kenya Ueno(Univ. of Tokyo) |
|
10:30-10:50 |
休憩 ( 20分 ) |
4月26日(水) 午前 10:50 - 12:00 |
(3) |
10:50-11:25 |
Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths |
○Shin-ichi Tanigawa・Naoki Katoh(Kyoto Univ.) |
(4) |
11:25-12:00 |
Efficient Broadcasting and Gathering Algorithms on Dynamic Sensor Networks |
○Naoki Inaba・Jiro Uchida・Yoshiaki Katayama(Nagoya Inst. of Tech.)・Wei Chen(Tennessee State Univ.)・Koichi Wada(Nagoya Inst. of Tech.) |
|
12:00-13:40 |
昼食, 専門委員会 ( 100分 ) |
4月26日(水) 午後 13:40 - 15:25 |
(5) |
13:40-14:15 |
Searching Scale-Free Networks with Local Information |
○Yuichi Kurumida・Hirotaka Ono・Kunihiko Sadakane・Masafumi Yamashita(Kyushu Univ.) |
(6) |
14:15-14:50 |
An Efficient Algorithm for Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity |
○Naoyuki Kamiyama・Naoki Katoh・Atsushi Takizawa(Kyoto Univ.) |
(7) |
14:50-15:25 |
効率的な無順序木の融合可能性判定アルゴリズム |
○久保山哲二・申 吉浩(東大) |
|
15:25-15:45 |
休憩 ( 20分 ) |
4月26日(水) 午後 15:45 - 16:55 |
(8) |
15:45-16:20 |
コーダルグラフに関する同型性判定のための単純なアルゴリズム |
○戸田誠之助(日大) |
(9) |
16:20-16:55 |
ラベル配置問題の厳密解法の提案 |
○井上裕一・山口一章・増田澄男(神戸大) |