@techreport{oai:ipsj.ixsq.nii.ac.jp:00174612,
 author = {喜多, 奈々緒 and Nanao, Kita},
 issue = {5},
 month = {Sep},
 note = {マッチング理論においては総称して標準分解と呼ばれるいくつかの分解型構造定理が強力な道具となるが，古典的な Dulmage - Mendelsoh 分解とは 2 部グラフを対象する標準分解のひとつであり，与えられた 2 部グラフが持つ標準的な束構造を通して全ての最大 1 - マッチングとその双対最適解である最小点被覆の族の構造を記述する．これはグラフ理論的文脈のみならず，大規模疎行列による連立方程式の効率的解法など行列計算の分野への応用が報告されている他，基本分割理論の原型を与えるなど劣モジュラ関数論への貢献が知られている．一方，b - マッチングもまた古典的な概念でありこれは 1 - マッチングの代表的な一般化である．本研究ではDulmage - Mendelsohn 分解を b - マッチングを対象にするものへと一般化を与え，古典的な成果と同様，2 部グラフの半順序構造の抽出ひいて最大 b - マッチングおよび双対最適解の構造を記述する．},
 title = {単純<i>b</i>-マッチングのDulmage-Mendelsohn分解},
 year = {2016}
}