NC Algorithms for Popular Matchings in One-Sided Preference Systems and Related Problems
NC Algorithms for Popular Matchings in One-Sided Preference Systems and Related Problems
复制标题
单边偏好系统中热门匹配的数控算法及相关问题
DOI：
10.1109/ipdps47924.2020.00083
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Garg, Vijay K.
中科院分区：
文献类型：
--
作者：
Hu, Changyong;Garg, Vijay K.
登录
查看更多内容
室友环境中的热门匹配是 NP 困难的
DOI：
--
发表时间：
2018
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Sushmita Gupta;P. Misra;Saket Saurabh;M. Zehavi
通讯作者：
M. Zehavi
热门搭配
DOI：
10.1137/06067328x
发表时间：
2005
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
David J. Abraham;Robert W. Irving;T. Kavitha;K. Mehlhorn
通讯作者：
K. Mehlhorn
准NC中的二分完美匹配
DOI：
10.1145/2897518.2897564
发表时间：
2016
期刊：
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
影响因子：
--
作者：
Stephen A. Fenner;Rohit Gurjar;Thomas Thierauf
通讯作者：
Thomas Thierauf
影响因子：
3.7
作者：
G. Lev;N. Pippenger;L. Valiant
通讯作者：
L. Valiant
最佳热门搭配
影响因子：
1.1
作者：
T. Kavitha;Meghana Nasre
通讯作者：
Meghana Nasre