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フェロー記念講演 |
○山下雅史(九大) |