1月25日(月) 午前
09:30 - 17:45 |
| (1) |
09:30-10:05 |
枝コストに制限を加えたk-Canadian Traveller Problemの競合比解析 |
○福田剛士・宮崎修一・岡部寿男（京大） |
| (2) |
10:05-10:40 |
Complexity results for the spanning tree congestion problem |
○Yota Otachi（Gunma Univ.）・Hans L. Bodlaender（Utrecht Univ.） |
| |
10:40-10:55 |
休憩 （ 15分 ） |
| (3) |
10:55-11:30 |
距離等分の存在 |
今井桂子（中大）・○河村彰星（トロント大）・徳山 豪（東北大）・イルジ マトウシェク（カレル大）・ダニエル レエム（イスラエル工科大） |
| (4) |
11:30-12:05 |
ユークリッド空間及びノルム空間における地帯図 |
○河村彰星（トロント大）・徳山 豪（東北大）・イルジ マトウシェク（カレル大/チューリヒ工科大） |
| |
12:05-13:35 |
昼食 （ 90分 ） |
| (5) |
13:35-14:10 |
Enumerating Rooted and Triangulated Planar Graphs |
○Bingbing Zhuang・Hiroshi Nagamochi（Kyoto Univ.） |
| (6) |
14:10-14:45 |
孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング |
○小栗史弥（阪府大）・清谷竜也（アスコット）・宇野裕之（阪府大） |
| |
14:45-15:00 |
休憩 （ 15分 ） |
| (7) |
15:00-15:35 |
An Almost Optimal Algorithm for Winkler's Sorting Pairs in Bins |
Hiro Ito・○Junichi Teruyama・Yuichi Yoshida（Kyoto Univ.） |
| (8) |
15:35-16:10 |
嘘を含む比較による最小値最大値発見アルゴリズム |
ミヒャエル ホフマン（ETHチューリヒ）・イジィ マトウシェク（カレル大/ETHチューリヒ）・○岡本吉央（東工大）・フィリップ ツムシュタイン（ETHチューリヒ） |
| (9) |
16:10-16:45 |
Size-Energy Tradeoff of Unate Circuits Computing Symmetric Functions |
○Kei Uchizawa（Tohoku Univ.）・Eiji Takimoto（Kyushu Univ.）・Takao Nishizeki（Tohoku Univ.） |
| |
16:45-17:00 |
休憩 （ 15分 ） |
| (10) |
17:00-17:45 |
［フェロー記念講演］IEICEフェロー記念講演 |
○山下雅史（九大） |
is
