@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00191788,
 author = {岡本, 和也 and 宮崎, 修一},
 book = {2018年度 情報処理学会関西支部 支部大会 講演論文集},
 month = {Sep},
 note = {与えられた複数の希望リスト集合全てで安定となるマッチングが存在するか否かを問う安定結婚問題を考える。著者らは過去に、(1) 男性の希望リストの長さが2以下であれば多項式時間で解けること、(2) 全ての希望リストが長さ4以下でもNP完全であること、を示していた。本発表では(2)の結果を強め、男性の希望リストが長さ3以下、女性の希望リストが長さ4以下でもNP完全であることを示す。},
 publisher = {情報処理学会},
 title = {複数希望リスト安定結婚問題に対するNP完全性の改良},
 volume = {2018},
 year = {2018}
}