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

日時・会場

日程:平成18年9月27日 (水)
会場:北陸先端科学技術大学院大学情報科学研究科棟 5階 コラボレーションルーム7 (キャンパスマップの 10 と 11 の間です)
住所:923-1292 石川県 能美市 旭台1-1
交通案内:交通案内をご覧ください
現地世話人:元木光雄先生北陸先端科学技術大学院大学

※本研究会は, 26日に開催される電子情報通信学会コンピュテーション研究会との連続開催です.

発表題目

時間題目著者 (○は発表者)
午前 [10:00-11:30]
108-1灰色格子演算に基づく灰色ラフ集合の提案○山口大輔, 李国棟, 永井正武 (神奈川大)
108-2制限のあるサンプル分布における文脈自由文法の学習可能性○但馬康宏 (農工大), 小谷善行 (農工大)
108-3凸多角形間の交差判定・定方向貫通距離計算・ユークリッド距離計算の統一的アプローチ○仁尾都 (明星大学)
CS領域奨励賞授賞式 [13:00-13:10]
午後1 [13:10-14:40]
108-4コーダルグラフのサンドイッチ列挙○清見礼 (NII), 来嶋秀治 (東大)
108-5制約付き非交差静定グラフ列挙アルゴリズムDavid Avis (McGill Univ.), 加藤直樹 (京大), 大崎純 (京大), Ileana Streinu (Smith College), ○谷川眞一 (京大)
108-6集合の被覆の列挙アルゴリズム○菊地洋右 (津山高専), 中野眞一 (群大)
午後2 [14:50-15:50]
108-7Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem○KUROKI Yusuke (Univ. of Tokyo), MATSUI Tomomi (Chuo Univ.)
108-8衝突確率を考慮したバッファ配置問題に対する計算機シミュレーションを利用した手法○千葉英史 (関西学院大学), 浅野哲夫 (JAIST), 茨木俊秀 (関西学院大学)
午後3 [16:10-17:40]
108-9半定値計画法にもとづく彩色問題の発見的解法○小野孝男, 柳浦睦憲, 岩城正哉, 平田富夫 (名大)
108-10メッセージ伝播法によるグラフの分割アルゴリズム○渡辺治 (東工大)
108-11最大クリーク抽出のより高速な分枝限定アルゴリズム○須谷洋一, 東貴紀, 富田悦次, 高橋真也, 仲谷洋幸 (電通大)

Valid XHTML 1.1