A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem

A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem
复制标题

A(2-c log N/N)-稳定婚姻问题的近似算法

DOI:
--
复制
发表时间:
2006
期刊:
IEICE Transactions on Information and Systems E89-D(8)
影响因子:
--
通讯作者:
K. Okamoto
K. Okamoto
中科院分区:
--
文献类型:
--
作者:
K. Iwama;S. Miyazaki;K. Okamoto

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1145/2482540.2482590
发表时间: 2013-06
期刊: --
影响因子: --
作者:
I. Ashlagi;Yashodhan Kanoria;Jacob D. Leshno
通讯作者: I. Ashlagi;Yashodhan Kanoria;Jacob D. Leshno
快速分布式几乎稳定的匹配
DOI: --
发表时间: 2015
期刊: ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
影响因子: --
作者:
R. Ostrovsky;Will Rosenbaum
通讯作者: Will Rosenbaum
快速分配几乎稳定的婚姻
DOI: --
发表时间: 2014
期刊: ArXiv
影响因子: --
作者:
R. Ostrovsky;Will Rosenbaum
通讯作者: Will Rosenbaum
使用最小黑名单操纵稳定匹配
DOI: 10.1145/2600057.2602840
发表时间: 2013
期刊: Proceedings of the fifteenth ACM conference on Economics and computation
影响因子: --
作者:
Yannai A. Gonczarowski
通讯作者: Yannai A. Gonczarowski
DOI: 10.1016/j.jet.2006.09.011
发表时间: 2007
期刊: J. Econ. Theory
影响因子: --
作者:
I. Segal
通讯作者: I. Segal