加权流行匹配
数据结构与算法
2007-07-05 v1
摘要
我们研究了将工作分配给申请者的问题。每位申请者都有一个权重，并提供一个对部分工作进行排序的偏好列表。如果不存在另一个匹配 ，使得偏好 胜过 的申请者权重之和超过偏好 胜过 的申请者权重之和，则称匹配 为流行匹配 (popular matching)。本文给出了在存在流行匹配时寻找该匹配的高效算法。
关键词
引用
@article{arxiv.0707.0546,
title = {Weighted Popular Matchings},
author = {Julián Mestre},
journal= {arXiv preprint arXiv:0707.0546},
year = {2007}
}
评论
14 pages, 3 figures. A preliminary version appeared in the Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP)