Max-min greedy matching

Max-min greedy matching
复制标题

最大最小贪婪匹配

DOI:
10.1145/3338506.3340238
复制
发表时间:
2018
期刊:
Proceedings of the 14th Workshop on the Economics of Networks, Systems and Computation
影响因子:
--
通讯作者:
M. Feldman
M. Feldman
中科院分区:
--
文献类型:
--
作者:
Alon Eden;U. Feige;M. Feldman

文献摘要

参考文献

被引文献

相似文献

由于其适用于某些经济环境中的分配问题,因此最近对在线二手匹配问题[2]引起了极大的兴趣。一个重要的例子是在线广告。有关更多详细信息,请参见Metha [3]的调查。新问题在理论上都是优雅的,而且实际上是相关的。
There has been much recent interest in the online bipartite matching problem of Karp, Vazirani and Vazirani [2], and variations of it, due to its applicability to allocation problems in certain economic settings. A prominent example is online advertising; for more details, see the survey by Metha [3]. The new problems are both theoretically elegant and practically relevant.
多单位市场定价
DOI: --
发表时间: 2018
期刊: 14th Conference on Web and Internet Economics (WINE
影响因子: --
作者:
Ezra, Tomer;Feldman, Michal;Roughgarden, Tim;Suksompong, Warut
通讯作者: Suksompong, Warut