Popular Matchings with Ties and Matroid Constraints - 九大コレクション

＜プレプリント＞
Popular Matchings with Ties and Matroid Constraints

作成者	作成者名 Kamiyama, Naoyuki 神山, 直之カミヤマ, ナオユキ所属機関所属機関名 Institute of Mathematics for Industry, Kyushu University \| JST, PRESTO 九州大学マス・フォア・インダストリ研究所 \| 科学技術振興機構さきがけ
本文言語	英語
出版者	Faculty of Mathematics, Kyushu University
出版者	九州大学大学院数理学研究院
発行日	2015-05-24
収録物名	MI Preprint Series
巻	2015-6
出版タイプ	Author's Original
アクセス権	open access
関連DOI	https://www.math.kyushu-u.ac.jp/
関連URI	https://www.math.kyushu-u.ac.jp/
関連情報	https://www.math.kyushu-u.ac.jp/
概要	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	601

レコードID	1525809
査読有無	査読無
注記	The Global COE Program Mathematics-for-Industry Education & Research Hub
注記	グローバルCOEプログラム「マス･フォア･インダストリ教育研究拠点」
登録日	2015.09.28
更新日	2018.01.24