キーワード : 深さ優先探索


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

格子L字描画のコンパクトな符号
斎藤 雅士 中野 眞一 
誌名:   電子情報通信学会論文誌 D
発行日: 2013/09/01
Vol. J96-D  No. 9 ; pp. 2041-2046
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
グラフ方形描画L字描画深さ優先探索
 あらまし | 本文:PDF(501.4KB)

最大クリーク問題の多項式時間的可解性の拡張
中西 裕陽 富田 悦次 若月 光夫 西野 哲朗 
誌名:   電子情報通信学会論文誌 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. 2031-2036
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
符号化方形描画格子方形描画深さ優先探索
 あらまし | 本文:PDF(636KB)

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

グラフ論的手法を用いた{2,3}-EC-SNDPに対する近似アルゴリズム
勝谷 裕樹 小野 孝男 平田 富夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2005/11/01
Vol. J88-D1  No. 11 ; pp. 1679-1687
論文種別:  特集論文 (ユビキタス社会構築のためのネットワークに対する理論とその応用論文小特集)
専門分野: アルゴリズム
キーワード: 
ネットワーク設計問題深さ優先探索極大森辺連結度
 あらまし | 本文:PDF(246.2KB)

和声学におけるバス課題についての回答確認システムの構築とその評価
三浦 雅展 下石坂 徹 斉木 由美 柳田 益造 
誌名:   電子情報通信学会論文誌 D
発行日: 2001/06/01
Vol. J84-D2  No. 6 ; pp. 936-945
論文種別:  特集論文 (システム開発論文特集)
専門分野: 音楽情報処理システム
キーワード: 
和声学バス課題深さ優先探索MIDI
 あらまし | 本文:PDF(1.2MB)

俯瞰可能迷路の代数的構造(Semi-Ring)による数学的モデル化と成功経路導出アルゴリズム
新家 茂 新妻 清三郎 長谷川 泰道 
誌名:   電子情報通信学会論文誌 A
発行日: 2001/04/01
Vol. J84-A  No. 4 ; pp. 553-558
論文種別:  論文
専門分野: 人工知能
キーワード: 
迷路半環エッジ行列深さ優先探索無向グラフ
 あらまし | 本文:PDF(517.6KB)

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