| 日程 | 1998年5月20日(水) |
|---|---|
| 会場 | 東京大学工学部6号館2階61号講義室 |
| 住所 | 東京都文京区本郷7-3-1 |
| 交通機関 | 地下鉄千代田線「根津」, 丸ノ内線「本郷三丁目」, 南北線「東大前」, 都営三田線「春日」の各駅から徒歩10分 バスは JR 上野駅または御茶の水駅 (聖橋口) よりスクールバス東大行で終点下車, 徒歩２分; 御茶の水駅 (御茶の水橋口) から駒込駅南口行, 王子駅前行, または荒川土手行で東大正門前下車, 徒歩３分. 所要時間は１０〜３０分程度です。 |
| 時間 | 題目 | 著者 (○は発表者) |
|---|---|---|
| 午前 [10:00-12:00] | ||
| 62-1 | 単一始点最短路問題に対する線形時間アルゴリズムの実際的評価 | ○浅野泰仁, 今井浩 (東大) |
| 62-2 | Computing the n×m Shortest Paths Efficiently By Using the A* Algorithm | 渋谷 哲朗 (日本IBM) |
| 62-3 | 半局所改善に基づく3セットカバー近似アルゴリズム | ○山下慶子, 浅野孝夫 (中大) |
| 62-4 | The Edge-Disjoint Paths Problem is NP-Complete for Partial k-Trees | ○周 暁, 西関 隆夫 (東北大) |
| 午後 [13:00-17:00] | ||
| 62-5 | Voronoi 図を用いたもう一つの補間法 | ○日吉 久礎, 杉原 厚吉 (東大) |
| 62-6 | 多次元空間での最近点探索アルゴリズムの実験的解析と拡張 | ○遠藤雅也, 今井浩 (東京大学・理・情報科学) |
| 62-7 | パラメトリックなポリマトロイドとその幾何学的応用 | ○徳山豪 (日本IBM), 加藤直樹 (京大), 玉木久夫 (明治大) |
| 62-8 | Speedup of Lockout-Free Mutual Exclusion Algorithms | ○Yoshihide Igarashi, Hironobu Kurumazaki, and Yasuaki Nishitani |
| 62-9 | RNA二次構造予測のための近似アルゴリズム | 阿久津 達也 (東大) |
| 62-10 | 1ビットの鍵共有に必要十分なカード配布枚数について | ○水木 敬明, 静谷 啓樹, 西関 隆夫 (東北大) |
| 62-11 | 複数多項式汎用数体ふるい法の検証 | 高橋健太 (東大) |