Back to Results List

Export

Link to this page

Please use this URL for citations.

Search Other Services

Statistics

  • Access to this page：1,478 times

＜journal article＞
The Popular Condensation Problem under Matroid Constraints

Creator
Author PID
K004444
Creator Name
Kamiyama, Naoyuki
神山, 直之
カミヤマ, ナオユキ
Affiliation
Affiliation Name
Institute of Mathematics for Industry, Kyushu University
九州大学マス・フォア・インダストリ研究所
Language
English
Publisher
Springer International Publishing
Date
2014-11-13
Source Title
Combinatorial optimization and applications : 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings
First Page
713
Last Page
728
Publication Type
Accepted Manuscript
Access Rights
open access
Related DOI
isIdenticalTo
https://doi.org/10.1007/978-3-319-12691-3_53
Related DOI
Lecture Notes in Computer Science
Related DOI
MI Preprint Series ; 2014-4
Related DOI
https://www.math.kyushu-u.ac.jp/
Related URI
https://www.math.kyushu-u.ac.jp/
Related URI
Related HDL
Relation
MI Preprint Series ; 2014-4
Lecture Notes in Computer Science
https://www.math.kyushu-u.ac.jp/
Abstract The popular matching problem introduced by Abraham, Irving, Kavitha, and Mehlhorn is one of assignment problems in strategic situations. It is known that a given instance of this problem may admit no ...popular matching. For coping with such instances, Wu, Lin, Wang, and Chao introduced the popular condensation problem whose goal is to transform a given instance so that it has a popular matching by deleting a minimum number of agents. In this paper, we consider a matroid generalization of the popular condensation problem, and give a polynomial-time algorithm for this problem.show more

Hide fulltext details.

pdf MI2014-4 pdf 119 KB 541  

Details

Record ID
1434328
Peer-Reviewed
Refereed
ISBN
9783319126906
eISBN
9783319126913
DOI
10.1007/978-3-319-12691-3_53
Notes
Global COE Program Education-and-Research Hub for Mathematics-for-Industry
グローバルCOEプログラム「マス･フォア･インダストリ教育研究拠点」
This work is partly supported by KAKENHI(25730006).
論文の一部は科研費による(25730006)
Created Date 2014.03.24
Modified Date 2024.01.10

People who viewed this item also viewed

Back to Results List