| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2007年度)
「from:2007-10-16 to:2007-10-16」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2007-10-16 10:40 |
宮城 | 東北大学 | 3人部屋安定ルームメイト問題のNP完全性 岡本和也・○宮崎修一・岩間一雄（京大）  COMP2007-41 |
[more] | COMP2007-41 pp.1-6 |
| COMP | 2007-10-16 11:15 |
宮城 | 東北大学 | 尤度最大化問題の複雑さ ○渡辺 治（東工大） COMP2007-42 |
Most Likely Solution problem（MLS 問題と略記）の一般形を導入する． これは与えられた確... [more] |
COMP2007-42 pp.7-12 |
| COMP | 2007-10-16 13:30 |
宮城 | 東北大学 | パス幅を用いた #2SAT の厳密アルゴリズム ○元木光雄（北陸先端大） COMP2007-43 |
2006年に Fomin らは分枝限定法とパス分解上での動的計画法を組み合わせることによって，いくつかのグラフの問題に対... [more] | COMP2007-43 pp.13-17 |
| COMP | 2007-10-16 14:05 |
宮城 | 東北大学 | Connectedness of domino tilings with impurities ○Hirotaka Ono（Kyushu Univ.）・Taizo Sadahiro（Pref. Univ. of Kumamoto） COMP2007-44 |
[more] | COMP2007-44 pp.19-24 |
| COMP | 2007-10-16 14:40 |
宮城 | 東北大学 | スネーキーの置き石一つの必勝法 ○伊藤大雄・宮川博光（京大） COMP2007-45 |
[more] | COMP2007-45 pp.25-32 |
| COMP | 2007-10-16 15:30 |
宮城 | 東北大学 | 最大クリークを抽出する時間計算量O(2^0.24945n)の多項式領域アルゴリズム ○中西裕陽・富田悦次（電通大） COMP2007-46 |
無向グラフ中の最大クリークを抽出する問題はNP困難であり, 自明な計算量が O(P(n)2^n)(P(n)は節点数nの... [more] |
COMP2007-46 pp.33-40 |
| COMP | 2007-10-16 16:05 |
宮城 | 東北大学 | 実時間空スタック受理式決定性限定ワンカウンター変換器の多項式時間等価性判定アルゴリズム ○清野和司（電通大/東芝ソリューション）・富田悦次・若月光夫（電通大） COMP2007-47 |
[more] | COMP2007-47 pp.41-48 |
[研究会発表申込システムのトップページに戻る]