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クラスタ並列分枝限定解法における節点・変数選択規則の実験的評価
○田岡 智志・渡邉敏正(広島大学)
大規模グラフに対する高速クリーク列挙アルゴリズム
○宇野 毅明(情報学研)