We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Strongly Stable Matchings under Matroid Constraints

Abstract: We consider a many-to-one variant of the stable matching problem. More concretely, we consider the variant of the stable matching problem where one side has a matroid constraint. Furthermore, we consider the situation where the preference of each agent may contain ties. In this setting, we consider the problem of checking the existence of a strongly stable matching, and finding a strongly stable matching if a strongly stable matching exists. We propose a polynomial-time algorithm for this problem.
Comments: v3: small mistakes and typos are fixed
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
Cite as: arXiv:2208.11272 [cs.GT]
  (or arXiv:2208.11272v3 [cs.GT] for this version)

Submission history

From: Naoyuki Kamiyama [view email]
[v1] Wed, 24 Aug 2022 02:31:59 GMT (19kb)
[v2] Thu, 1 Sep 2022 02:11:50 GMT (19kb)
[v3] Wed, 7 Sep 2022 01:19:30 GMT (19kb)

Link back to: arXiv, form interface, contact.