A note on the integrality gap of the configuration LP for restricted Santa Claus
A note on the integrality gap of the configuration LP for restricted Santa Claus
复制标题
关于受限圣诞老人配置LP完整性差距的说明
DOI：
10.1016/j.ipl.2020.106025
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
L. Rohwedder
中科院分区：
文献类型：
--
作者：
K. Jansen;L. Rohwedder
登录
查看更多内容
DOI：
10.1007/978-3-319-59250-3_25
发表时间：
2017-01
期刊：
SIAM J. Comput.
影响因子：
--
作者：
K. Jansen;Lars Rohwedder
通讯作者：
K. Jansen;Lars Rohwedder
DOI：
10.1145/1993636.1993718
发表时间：
2010-11
期刊：
Proceedings of the forty-third annual ACM symposium on Theory of computing
影响因子：
--
作者：
O. Svensson
通讯作者：
O. Svensson
限制最大最小公平分配的拟多项式局部搜索
DOI：
10.1145/2818695
发表时间：
2012
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
Lukas Polacek;O. Svensson
通讯作者：
O. Svensson
圣诞老人遇见超图匹配
DOI：
--
发表时间：
2008
期刊：
TALG
影响因子：
--
作者：
A. Asadpour;U. Feige;A. Saberi
通讯作者：
A. Saberi