Popular matchings with two-sided preference lists and matroid constraints

研究成果: ジャーナルへの寄稿学術誌査読

1 被引用数 (Scopus)

抄録

In this paper, we consider the popular matching problem with two-sided preference lists and matroid constraints, which is based on the variants of the popular matching problem proposed by Brandl and Kavitha, and Nasre and Rawat. We prove that there always exists a popular matching in our model, and a popular matching can be found in polynomial time. Furthermore, we prove that if every matroid is weakly base orderable, then we can find a maximum-size popular matching in polynomial time.

本文言語英語
ページ(範囲)265-276
ページ数12
ジャーナルTheoretical Computer Science
809
DOI
出版ステータス出版済み - 2月 24 2020

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Popular matchings with two-sided preference lists and matroid constraints」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル