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

日時・会場

日程平成12年11月10日 (金)
会場山口大学大学会館会議室 (山口市 吉田キャンパス)

電子情報通信学会回路とシステム研究会コンカレントシステム研究会 (11月9日-10日) と連続開催

発表題目

時間題目著者 (○は発表者)
午前 [10:30-12:00]
75-1 プログラムの構文チェックのためのデータ構造とアルゴリズム ○嶋田 一行, 葛 崎偉 (山口大)
75-2 df-pn アルゴリズムの詰将棋解答プログラムへの応用 ○長井歩, 今井浩 (東大)
75-3 Feature Space における Voronoi分割の複雑度について ○稲葉真理, 今井浩 (東大)
午後1 [13:00-14:00]
75-4 [招待講演] パラメトリック最適化での複雑度と計算幾何学 徳山豪 (東北大)
午後2 [14:15-15:45]
75-5 Space-efficient enumeration of minimal transversals of a hypergraph ○Hisao Tamak (Meiji Univ.)
75-6 An Improved Algorithm for the Net Assignment Problem ○小野 孝男, 平田 富夫 (名大)
75-7 平面巡回セールスマン問題の動的計画法に基づいた近似解法の実装 ○高橋 一寿, 玉木 久夫 (明大)
午後2 [16:00-17:15]
75-8 Bisubmodular Function Minimization ○藤重 悟 (阪大), 岩田 覚 (東大)
75-9 CTW 圧縮における重み付け変数の最適化 ○岡崎巧, 今井浩 (東大)
75-10 [ショートトーク] ハイパーキューブ上の順列の同形を反復しない網羅的生成 ○藤井 俊一, 玉木 久夫 (明大)

Valid XHTML 1.1