<プレプリント>
Popular Matchings with Ties and Matroid Constraints

作成者
本文言語
出版者
発行日
収録物名
出版タイプ
アクセス権
関連情報
概要 In this paper, we consider the popular matching problem with matroid constraints. It is known that if there exists no tie in preference lists of applicants, then this problem can be solved in polynomi...al time. In this paper, we prove that even if there exist ties in preference lists, this problem can be solved in polynomial time.続きを見る

本文ファイル

MI2015-6 pdf 171 KB 277  

詳細

レコードID
査読有無
注記
登録日 2015.09.28
更新日 2018.01.24

この資料を見た人はこんな資料も見ています