◆第84回アルゴリズム研究会

日程 平成14年5月23日(木)
会場 九州大学 ベンチャービジネスラボラトリ ３階 ゼミナール室
　　　(工学部２号館)

会場までの交通手段
福岡空港, JR博多駅から地下鉄で30分「箱崎九大前」下車徒歩５分
http://www.kyushu-u.ac.jp/info/access-j.html#hakozaki を参照

連絡先と電話番号
ベンチャービジネスラボラトリ事務室： 092-642-4014
問い合わせ： 山下雅史 092-642-4049

招待講演 「テキストマイニング：ウェブからの知識獲得をめざして」
有村 博紀 先生 (九大)

================================================================
プログラム
================================================================

[10:00--10:50]
84-1 グラフ実現問題に対する Bixby-Wagner アルゴリズムの実験的解析
大戸 隆広 (東大)
84-2 有向グラフの反射推移閉包問題に対する fully dynamic アルゴリズムの実
装と性能評価
○ 伊藤 剛志, 今井 浩 (東大)

[11:05--11:55]
84-3 Hardware Implementation of Euclidean Distance Transform
○ PeiFeng Zeng, 平田 富夫 (名大)
84-4 Matrix Rounding under the $L_p$-Discrepancy Measure and Its
Application to Digital Halftoning
○ 浅野 哲夫 (JAIST), 加藤 直樹 (京大), 小保方 幸次 (JAIST), 徳山 豪
(東北大)

[12:00--13:00] 昼食

[13:00-14:00] 招待講演
84-5 テキストマイニング：ウェブからの知識獲得をめざして
有村 博紀 (九大)

[14:10-15:50]

84-6 MaxMin 残余帯域パス探索のためのアルゴリズム
山本 真基 (NEC)
84-7 Cost optimal algorithms for patience sorting and longest increasing
subsequence
◯ 中島 孝明, 藤原 暁宏 (九工大)
84-8 カックロの計算量
瀬田 剛広 (東大)
84-9 平坦なグラフに対するコンパクトルーティング
○ 沖田 正樹, 岩間 一雄 (京大)

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

## 5月24日開催の電気情報通信学会コンピューテーション研究会と連続開催になります.