第 75 回 アルゴリズム研究会
日程      平成12年11月10日（金）
会場      山口大学大学会館会議室(山口市 吉田キャンパス)
           http://www.yamaguchi-u.ac.jp/youran/0042.html  (吉田地区)
招待講演  「パラメトリック最適化での複雑度と計算幾何学」徳山豪先生（東北大）
電子情報通信学会, 回路とシステム研究会・コンカレントシステム研究会と連続開催
(11月9-10日)
------------------------------------------------------------------
発表は一般 30 分、ショート15 分 (質疑応答含む)
照会先    稲葉真理（東大）e-mail:mary@is.s.u-tokyo.ac.jp
          Tel (03)5841-7600 Fax (03)3818-1073

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

10:30 -- 12:00
題目：プログラムの構文チェックのためのデータ構造とアルゴリズム
著者：○嶋田　一行、葛　崎偉（山口大）

題目：df-pn アルゴリズムの詰将棋解答プログラムへの応用
著者：◯長井歩，今井浩(東大)

題目：Feature Space における Voronoi分割の複雑度について
著者：◯稲葉真理・今井浩(東大)

========
昼休み
========

13:00 -- 14:00
招待講演

題目：パラメトリック最適化での複雑度と計算幾何学
著者：徳山豪（東北大）

14:15 -- 15:45
題目：Space-efficient enumeration of minimal transversals of a hypergraph
著者：◯Hisao Tamak (Meiji Univ.)

題目：An Improved Algorithm for the Net Assignment Problem
著者：○小野 孝男, 平田 富夫(名大)

題目：「平面巡回セールスマン問題の動的計画法に基づいた近似解法の実装」
著者：○高橋  一寿, 玉木  久夫(明大)

16:00 -- 17:15
題目：Bisubmodular Function Minimization
著者： ○藤重 悟 (阪大),岩田 覚 (東大)

題目：CTW 圧縮における重み付け変数の最適化
著者：◯岡崎巧・今井浩(東大)

題目：ハイパーキューブ上の順列の同形を反復しない網羅的生成 *
著者：○藤井 俊一、玉木 久夫(明大)

---
*ショートトーク