キーワード : 最大クリーク


最大クリーク問題の多項式時間的可解性の拡張の改良
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2014/06/01
Vol. J97-D  No. 6 ; pp. 1106-1121
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量節点次数
 あらまし | 本文:PDF(563.2KB)

最大クリーク問題の多項式時間的可解性の拡張
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2012/09/01
Vol. J95-D  No. 9 ; pp. 1716-1728
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量節点次数
 あらまし | 本文:PDF(906.2KB)

最大クリーク問題の多項式時間的可解性の更なる改良結果
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/12/01
Vol. J94-D  No. 12 ; pp. 2037-2046
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量最大次数
 あらまし | 本文:PDF(471.2KB)

最大クリーク問題の多項式時間的可解性の改良結果
中西 裕陽 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 2011/05/01
Vol. J94-D  No. 5 ; pp. 843-851
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク深さ優先探索時間計算量最大次数
 あらまし | 本文:PDF(324.1KB)

最大クリーク問題の多項式時間的可解性の一結果
中西 裕陽 富田 悦次 
誌名:   電子情報通信学会論文誌 D
発行日: 2010/04/01
Vol. J93-D  No. 4 ; pp. 417-425
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
NP完全最大クリーク最大独立節点集合時間計算量最大次数
 あらまし | 本文:PDF(257.5KB)

最大クリークを抽出する単純で効率的な分枝限定アルゴリズムと実験的評価
富田 悦次 今松 憲一 木幡 康弘 若月 光夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/01/25
Vol. J79-D1  No. 1 ; pp. 1-8
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
最大クリーク深さ優先探索分枝限定法近似彩色
 あらまし | 本文:PDF(587.3KB)

円筒上長方形交グラフの最大クリークを求めるアルゴリズム
木津 隆史 荒木 俊郎 柏原 敏伸 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/09/25
Vol. J78-A  No. 9 ; pp. 1149-1156
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
交グラフ円弧グラフ円筒上長方形交グラフ最大クリーク
 あらまし | 本文:PDF(473.4KB)