Popular Matchings under Matroid Constraints - 九大コレクション

＜プレプリント＞
Popular Matchings under Matroid Constraints

作成者	著者識別子 K004444 作成者名 Kamiyama, Naoyuki 神山, 直之カミヤマ, ナオユキ所属機関所属機関名 Institute of Mathematics for Industry, Kyushu University 九州大学マス・フォア・インダストリ研究所
本文言語	英語
出版者	Faculty of Mathematics, Kyushu University
出版者	九州大学大学院数理学研究院
発行日	2014-01-06
収録物名	MI Preprint Series
巻	2014-1
出版タイプ	Author's Original
アクセス権	open access
関連DOI	MI Preprint Series \|\| 2013-17 \|\| p1-11
関連DOI	http://www.math.kyushu-u.ac.jp/
関連URI	MI Preprint Series \|\| 2013-17 \|\| p1-11
関連URI	http://www.math.kyushu-u.ac.jp/
関連情報	MI Preprint Series \|\| 2013-17 \|\| p1-11
関連情報	http://www.math.kyushu-u.ac.jp/
概要	In this paper, we consider a matroid generalization of the popular matching problem introduced by Abraham, Irving, Kavitha and Mehlhorn, and present a polynomial-time algorithm for this problem.

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
MI2014-1	pdf	124 KB	273

レコードID	1398520
査読有無	査読無
注記	Global COE Program Education-and-Research Hub for Mathematics-for-Industry
	グローバルCOEプログラム「マス･フォア･インダストリ教育研究拠点」
	This work is partly supported by KAKENHI(25730006).
	論文の一部は科研費による(25730006)
登録日	2014.02.07
更新日	2020.09.30