| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP, IPSJ-AL (連催) |
2014-06-14 10:55 |
愛媛 | 道後温泉（愛媛県松山市） | 最大クリーク問題の多項式時間的可解性の拡張の更なる改良 ○中西裕陽（早大）・富田悦次・若月光夫・西野哲朗（電通大）  COMP2014-13 |
NP完全である最大クリーク問題に対し， ``節点数$n ge 1$のグラフにおいて, グラフ中の任意の隣接2節点$v_i... [more] | COMP2014-13 pp.85-92 |
| COMP | 2012-09-03 10:50 |
東京 | 法政大学 | 最大クリーク問題の多項式時間的可解性の拡張の改良 ○中西裕陽・富田悦次・若月光夫・西野哲朗（電通大） COMP2012-28 |
典型的なNP完全問題である最大クリーク問題に対し，本稿では，次の結果を示す: ``任意の隣接2節点p,qに対して m... [more] |
COMP2012-28 pp.17-24 |
| COMP | 2011-10-21 11:10 |
宮城 | 東北大学 | 最大クリーク問題の多項式時間的可解性の拡張 ○中西裕陽（電通大）・富田悦次（電通大/JST/東工大）・若月光夫・西野哲朗（電通大） COMP2011-30 |
典型的なNP完全問題である最大クリーク問題に対し，本稿では，次の結果示す: "節点数nの一般グラフにおいて，任意の隣接2... [more] | COMP2011-30 pp.15-22 |
| COMP | 2011-04-22 13:55 |
京都 | 京都大学 | 最大クリーク問題の多項式時間的可解性の更なる改良結果 ○中西裕陽（電通大）・富田悦次（電通大/中大）・若月光夫・西野哲朗（電通大） COMP2011-6 |
NP完全である最大クリーク問題に対して，本稿では，``節点数nの一般グラフにおいて，最大次数ΔがΔ ≦ 2.773dlg... [more] | COMP2011-6 pp.41-48 |
| COMP | 2010-12-03 14:30 |
福岡 | 九州工業大学 Kyutechプラザ | 最大クリーク問題の多項式時間的可解性の改良結果 ○中西裕陽（電通大）・富田悦次（電通大/中大） COMP2010-43 |
典型的なNP完全問題である最大クリーク問題に対して，本論文では次の結果を示す． 即ち，節点数nの一般グラフにおいて， ... [more] |
COMP2010-43 pp.29-36 |
| 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-06-29 09:00 |
北海道 | 北海道大学 | 最大クリークを抽出する単純なアルゴリズムの最大次数4のグラフにおける計算量 ○中西裕陽・富田悦次（電通大） COMP2007-18 |
無向グラフ中の最大クリークを抽出する問題はNP困難であり, 自明な計算量が O(P(n)2^n)(P(n)は節点数nの... [more] |
COMP2007-18 pp.1-7 |
[研究会発表申込システムのトップページに戻る]