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

日時・会場

日程:平成21年3月5日 (木)
会場:小樽商科大学札幌サテライト
住所:〒060-0005 北海道 札幌市 中央区北5条西5丁目7番地 sapporo55ビル3F
交通案内:会場へのアクセス
会場へのアクセスは以下の URL をご参照下さい。
http://www.otaru-uc.ac.jp/hkyomu1/satellite/satellit6.htm
現地世話人:石井 利昌 先生(小樽商科大学)

発表題目

発表番号時間題目著者 (○は発表者)など
123-110:30-11:05連続最適化問題に対するコーシー分布型SAによるアプローチ川田 泰章(小樽商科大学), 加地 太一(小樽商科大学)
123-211:05-11:40AR(1)モデルによる組合せ最適化問題の近傍に対する汎用的解析と応用加地太一(小樽商科大学)
123-311:40-12:15A fast algorithm for computing a nearly equitable edge coloring on a multigraph塩浦昭義 (東北大学),柳浦睦憲(名古屋大学)
123-413:30-14:05Linear-Time Algorithm for Searching Protein 3-D Structures渋谷哲朗(東大)
123-514:05-14:40Reflections on the incompleteness theorems田中 榮一(神戸大学名誉教授)
123-614:40-15:15A Proof of the Molecular Conjecture加藤直樹(京都大学),○谷川眞一(京都大学)
123-715:30-16:05On approximability of Minimum Certificate Dispersal Problem泉 朋子(名工大),泉 泰介(名工大),小野 廣隆(九大),和田 幸一(名工大)
123-816:05-16:40配線遅延を考慮した回路モデル上での加算及び乗算の計算複雑さ長瀬 哲也 (名大),高木 一義(名大),高木 直史(名大)
123-916:40-17:15直径d部分グラフ最大化問題の計算複雑さ三溝和明(九工大),○宮野英次(九工大),朝廣雄一(九産大)

Valid XHTML 1.1