| 日程 | 平成12年9月21日 (木) |
|---|---|
| 会場 | 東北大学工学部 (青葉山キャンパス) 電気情報棟 451-453室 |
| 時間 | 題目 | 著者 (○は発表者) |
|---|---|---|
| 午前 [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 | [招待講演] オンライン予測とブースティング | 丸岡章 (東北大) |