2001年5月のコンピュテーション研究会

研究会名  コンピュテーション研究会(COMP)

日時  5月 17日(木)  10:50 〜 16:40 
     （一人 30分発表 + 5分質疑の予定）

会場  名古屋大学豊田講堂第１会議室
      〒464-8603   名古屋市千種区不老町
    （地図 http://www.nagoya-u.ac.jp/sogo/higasiyama.html 内で、番号４の
      建物が豊田講堂）

交通  名古屋駅より地下鉄東山線「藤ヶ丘」行きで『本山』駅下車（約１５分）。
      本山駅より
        ・ 徒歩約２０分、または
        ・ 市バス「島田住宅」または「平針住宅」行きで『名古屋大学前』下車
      詳しくは、
      http://www.nagoya-u.ac.jp/sogo/kyanpas_m.html
      (内の「名古屋大学東山地区」）および
      http://www.nagoya-u.ac.jp/sogo/higasiyama.html をご覧下さい。

連絡先 藤戸 敏弘
       〒464-8603 名古屋市千種区不老町
       名古屋大学大学院工学研究科電子工学専攻
       Tel/Fax: 052-789-5337
       Email: fujito@nuee.nagoya-u.ac.jp


議題

午前 10:50 - 12:00

1. Bayesianネットワークの構造学習の計算量低減に関する一考察
   ○池本英貴、鈴木譲(大阪大)

2. 量子オラクルを用いた唯一最短格子ベクトル問題の効率的解法
   築地立家・○上山弘哲（名古屋大）

午後 13:00 - 16:40

3. インターネットエージェントのための動的スナップショット
   アルゴリズムと部分ロールバックアルゴリズム
   ○守屋　宣，櫟　粛之（ＮＴＴ）

4. A 2-Approximation Algorithm for the Multi-Vehicle Scheduling 
   Problem on a Path with Release and Handling Times
   ○軽野義行（京都工繊大），永持　仁（豊橋技科大）

5. グラフの指定点集合2点連結化問題に対する近似アルゴリズムSPA
   ○田村  誠・田岡智志・渡邉敏正(広島大)

6. 拡張正則表現に対する認識アルゴリズム
   山本博章（信州大）

7. SAT充足解の偏りを利用した局所探索の高速化
   ○玉置 卓，岩間一雄（京都大）

8. k 回読み l 変数順序ブロック化分岐プログラムの計算能力について
   ○広田和也、高木一義、高木直史 (名古屋大)
  
研究会終了後に懇親会開催の予定