TOKUTEI: algorithm A02han kaigi 99/1/26
A02班 班会議
科研費特定領域研究(B)「新しいパラダイムとしてのアルゴリズム工学」
A02班(グラフアルゴリズム)班会議のお知らせ
今後の班活動の方向を確認し共同研究を推進するために研究参加者に
よるチュートリアルを行ないます。 内容はグラフアルゴリズムと近似
アルゴリズムに関する発表です。充実したディスカッションを目指して
発表中も随時質問を受ける形式とし、会議終了後のinformal sessionも
予定しています。A02班以外の方のご参加も歓迎します。
日時:1999年1月26日(火)13:30-18:00
会場:名古屋大学豊田講堂第2会議室
JR名古屋駅から地下鉄東山線で本山駅下車(約15分)
(http://www.nuie.nagoya-u.ac.jp/ipsj57/index.html
の「会場アクセス」と「周辺地図」をご参照ください)
プログラム:
1. Efficient Parallel Algorithms on Generalized Chordal Graphs
上原隆平(駒澤大)
2. 半定値計画法による近似アルゴリズム(基本形)
平田富夫(名大)
3. 半定値計画法による近似アルゴリズム(応用)
浅野孝夫(中央大)
4. 単一解を持つ3SAT例題の生成
元木光雄(東工大)
5. Not-All-Equal SAT におけるローカルサーチの効率化について
西田剛(東工大)
6. 劣モジュラ被覆問題の近似アルゴリズムとその応用
藤戸敏宏(広島大)
連絡先: 平田富夫
名古屋大学大学院YYYY研究科ZZZZ専攻
名古屋市UUUUUUUUUUUUUUUU
TEL: 052 YYY ZZZZ
FAX: 052 UUU YYYY
Email: hirata@hoge.nagoya-u.ac.jp
柳浦 睦憲
<最終更新作成日時 1999年1月15日 >