Max-min greedy matching
Max-min greedy matching
复制标题
最大最小贪婪匹配
DOI:
10.1145/3338506.3340238
复制
发表时间:
2018
期刊:
影响因子:
--
通讯作者:
M. Feldman
中科院分区:
文献类型:
--
作者:
Alon Eden;U. Feige;M. Feldman
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