第84回アルゴリズム研究会プログラム

日時・会場

日程平成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 非常に難しいグラフ3彩色問題の組織的生成法と考察 ○西原 清一, 水野 一徳 (筑波大)
84-11 半空間の和集合の例からの推定 ○阿久津 達也 (京大化研), Sascha Ott (東大医科研)
84-12 通信, そして計算としての量子ゲーム ○川上 岳 (東大)
84-13 最小費用流問題の双対問題におけるトーリックイデアルの解析 ○中山裕貴, 石関隆幸, 今井浩 (東大)

Valid XHTML 1.1