| 日程 | 平成14年5月23日 (木) |
|---|---|
| 会場 | 九州大学ベンチャービジネスラボラトリ 3階ゼミナール室 |
| 交通機関 | 福岡空港, JR博多駅から地下鉄で 30分, 箱崎九大前下車徒歩 5分. 工学部2号館 (講堂の左隣) の中央付近上隣 |
今回のアルゴリズム研究会は, 5月24日開催の電気情報通信学会コンピュテーション研究会と連続開催になります.
| 時間 | 題目 | 著者 (○は発表者) |
|---|---|---|
| 午前1 [10:00-10:50] | ||
| 84-1 | グラフ実現問題に対する Bixby-Wagner アルゴリズムの実験的解析 | ○大戸 隆広 (東大) |
| 84-2 | 有向グラフの反射推移閉包問題に対する fully dynamic アルゴリズムの実装と性能評価 | ○伊藤 剛志, 今井 浩 (東大) |
| 午前2 [11:00-11:50] | ||
| 84-3 | Hardware Implementation of Euclidean Distance Transform | ○PeiFeng Zeng, 平田 富夫 (名大) |
| 84-4 | Matrix Rounding under the Lp-Discrepancy Measure and Its Application to Digital Halftoning | ○浅野 哲夫 (JAIST), 加藤 直樹 (京大), 小保方 幸次 (JAIST), 徳山 豪 (東北大) |
| 午後1 [13:00-14:00] | ||
| 84-5 | [招待講演] テキストマイニング: ウェブからの知識獲得をめざして | ○有村 博紀 (九大) |
| 午後2 [14:15-15:55] | ||
| 84-6 | MaxMin 残余帯域パス探索のためのアルゴリズム | ○山本 真基 (NEC) |
| 84-7 | Cost optimal algorithms for patience sorting and longest increasing subsequence | ◯中島 孝明, 藤原 暁宏 (九工大) |
| 84-8 | カックロの計算量 | ○瀬田 剛広 (東大) |
| 84-9 | 平坦なグラフに対するコンパクトルーティング | ○沖田 正樹, 岩間 一雄 (京大) |
| 午後3 [16:10-17:25] | ||
| 84-10 | 非常に難しいグラフ３彩色問題の組織的生成法と考察 | ○西原 清一, 水野 一徳 (筑波大) |
| 84-11 | 半空間の和集合の例からの推定 | ○阿久津 達也 (京大化研), Sascha Ott (東大医科研) |
| 84-12 | 通信, そして計算としての量子ゲーム | ○川上 岳 (東大) |
| 84-13 | 最小費用流問題の双対問題におけるトーリックイデアルの解析 | ○中山裕貴, 石関隆幸, 今井浩 (東大) |