中西 裕陽


最大クリーク問題の多項式時間的可解性の拡張の改良
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 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)