2-D-2 コーダル構造を持つ半正定値対称行列に対する極大クリーク行列分解の直接的な証明(離散・組合せ最適化(5))

スポンサーリンク

概要

• 論文の詳細を見る
• 2009-09-09

著者

• 垣村 尚徳

  東京大学情報理工学系研究科数理情報学専攻

• 垣村 尚徳

  東京大学

• 垣村 尚徳

  東京大学情報理工学系研究科

関連論文

• 2-D-2 コーダル構造を持つ半正定値対称行列に対する極大クリーク行列分解の直接的な証明(離散・組合せ最適化(5))
• 対称二部グラフのマッチング構造
• 離散凸最適化ソルバとデモンストレーションソフトウェアの公開
• 数理計画と組合せ的行列理論(最先端を目指す若手研究者達)
• 数理計画法における符号可解性(研究会推薦博士論文速報)
• 平成21年春季研究発表会ルポ(情報の窓)
• 2-C-3 線形相補性問題の符号可解性(グラフ・ネットワーク)
• Combinatorial Matrix Analysis by Sign Patterns(学生論文賞受賞論文要約)
• 1-B-6 線形計画問題の符号可解性(組合せ最適化(1))
• 符号対称行列のSylvester指数(組合せ最適化(6))
• 線形相補性問題の符号可解性
• 1-D-5 デルタマトロイド制約付きマッチング(離散最適化(1))
• 1-C-10 疎な線形相補性問題に対する組合せ的アルゴリズム(離散最適化(1))
• 2-F-2 二部グラフ上の最適予算配分問題に対する高速アルゴリズム(離散最適化(4))
• 2-A-11 ロバスト独立システム(離散最適化(3))
• 1-G-10 線形相補性問題の完全双対整数性(離散最適化(2))

もっと見る 閉じる

スポンサーリンク