9月26日(火) 午前 10:30 - 16:50 |
(1) |
10:30-11:05 |
互換集合から生成されるCayleyグラフのbipancyclicity |
○田中勇樹(群馬大)・菊地洋右(津山高専)・荒木 徹(岩手大)・柴田幸夫(群馬大) |
(2) |
11:05-11:40 |
キューブ族グラフの頂点可移性 |
○畑山亮一・柴田幸夫(群馬大) |
|
11:40-13:00 |
昼食 ( 80分 ) |
(3) |
13:00-14:00 |
[チュートリアル講演] グラフクラスとアルゴリズム
○上原隆平(北陸先端科学技術大学院大学) |
|
14:00-14:15 |
休憩 ( 15分 ) |
(4) |
14:15-14:50 |
Improved Algorithms K-LAG-V and K-LAG-VL for the Constrained Via Minimization Problem |
○Jun Nagai・Daisuke Takafuji・Satoshi Taoka・Toshimasa Watanabe(Hiroshima Univ.) |
(5) |
14:50-15:25 |
An Efficient and Self-Stabilizing Link Formation Algorithm |
○Jun Kiniwa・Kensaku Kikuta(Univ. of Hyogo) |
|
15:25-15:40 |
休憩 ( 15分 ) |
(6) |
15:40-16:15 |
順序木の新しい表現法 |
Jesper Jansson・○定兼邦彦(九大)・Wing-Kin Sung(NUS) |
(7) |
16:15-16:50 |
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge |
Tetsuo Asano(JAIST)・Jirka Matousek(Charles Univ.)・○Takeshi Tokuyama(Tohoku Univ.) |