2003年4月のコンピュテーション研究会

★コンピュテーション研究会(COMP)
専門委員長 岩間一雄 副委員長 戸田誠之助
幹事 牧野和久・瀧本英二

日時   4月25日 (金)  10:00-17:15 
       (一人 30分発表 + 5分質疑の予定)

会場  京都大学 ベンチャービジネスラボラトリー セミナールーム(2階)
      〒 606-8501 京都市左京区吉田本町
     (http://www.vbl.kyoto-u.ac.jp/)

交通: JR 京都駅から          市バス 206 系統 (京大正門前または百万遍下車)
                              市バス  17 系統 (百万遍または京大農学部前下車)
      市営地下鉄今出川駅から  市バス 203 系統 (百万遍または京大農学部前下車)
                              市バス 201 系統 (百万遍下車)     
      阪急電鉄京都線河原町から  市バス  17 系統 (百万遍または京大農学部前下車)
                              市バス   3 系統 (百万遍下車)     
                              市バス 201 系統 (百万遍下車)     
      京阪鉄道 出町柳駅から   徒歩 約15分
      (京都駅からのお進め:地下鉄で今出川+バスorタクシー)


連絡先   堀山 貴史
     京都大学大学院 情報学研究科 
         通信情報システム専攻              
         Tel: 075-753-5392 
     Fax: 075-753-5972 
     horiyama@i.kyoto-u.ac.jp


議題       

午前  10:25 - 12:10 

アイテムの入れ替えを許すオンラインナップザック問題について
   ○正西申悟・岩間一雄(京都大学)

ブール関数推定のための貪欲アルゴリズムの性能解析
   ○深川大路 ・阿久津達也(京都大学)

近似的k-対独立置換族の構成
   ○伊東利哉(東京工業大学)・武井由智(長岡技術科学大学)
     
12:10 - 13:10  専門委員会

13:30 - 15:15

領域毎に連結度要求の異なるNA辺連結度増大問題について
   ○ 萩原正之・石井利昌・永持仁(豊橋技術科学大学)

2つの資源節点集合をもつ3点連結グラフを均等分割する
ロバストアルゴリズム
    永持仁・○岩田健吾・石井利昌 (豊橋技術科学大学)

(2-2/|V|)-Approximation Algorithms for Several Graph Connectivity 
Related Problems
(いくつかのグラフ連結度関連問題に対する(2-2/|V|)-近似アルゴリズム)
    田村 誠・○田岡 智志・渡邉敏正(広島大学)


15:30 - 16:40 

PCクラスタ並列分枝限定解法における節点・変数選択規則の実験的評価
    ○田岡 智志・渡邉敏正(広島大学)

大規模グラフに対する高速クリーク列挙アルゴリズム
    ○宇野 毅明(情報学研)