| 時間 | 題目 | 著者 (○は発表者) |
|---|
| 午前 [10:15-12:00] |
|---|
| 74-1 |
有向グラフの最長路を求める効率良い並列アルゴリズム |
○多田昭雄 (崇城大), 中村良三 (熊大) |
| 74-2 |
4連結平面グラフの格子凸描画 |
○三浦 一之 (東北大), 中野 眞一 (群馬大), 西関 隆夫 (東北大) |
| 74-3 |
クロネッカー積グラフのデカルト積グラフによる同型因子分解 |
○菊地 洋右, 柴田 幸夫 (群馬大) |
| 74-4 |
(ショートトーク) スリザーリンクのNP完全性について |
八登 崇之 (東大) |
| お昼 (運営委員会) |
|---|
| 午後1 [13:00-14:30] |
|---|
| 74-5 |
Max-min parametric optimization problems and multi-dimensional parametric search |
徳山 豪 (東北大) |
| 74-6 |
ボロノイ図を利用した寄り道可能施設の列挙 |
神田 毅 (東大) |
| 74-7 |
平面巡回セールスマン問題の高速な近似アルゴリズム |
○久保典弘 (九州工業大学), 村本勝洋 (岩下エンジリアニング(株)),
下薗真一 (九州工業大学) |
| 午後2 [14:40-16:10] |
|---|
| 74-8 |
Efficient Generation of All Regular Non-Dominated Coteries |
○ 牧野和久 (阪大), Tiko Kameda (サイモン フレーザ大学) |
| 74-9 |
データに誤りのある場合のDNAチップを使った配列決定アルゴリズム |
○土井晃一郎, 今井浩 (東大) |
| 74-10 |
圧縮接尾辞配列を用いた文字列アルゴリズム |
定兼 邦彦 (東北大) |
| 午後3 [16:15-17:15] |
|---|
| 74-11 |
[招待講演] オンライン予測とブースティング |
丸岡章 (東北大) |