刻画由带平局的偏好列表定义的一组受欢迎匹配
数据结构与算法
2025-03-07 v2
摘要
本文给出由带平局的偏好列表定义的一组受欢迎匹配的一个简单刻画。利用我们的刻画，我们提出一个用于寻找最小代价受欢迎匹配的多项式时间算法。
引用
@article{arxiv.1601.03458,
title = {Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties},
author = {Tomomi Matsui and Takayoshi Hamaguchi},
journal= {arXiv preprint arXiv:1601.03458},
year = {2025}
}
备注
8 pages