The complexity of approximating averages on bounded-degree graphs
The complexity of approximating averages on bounded-degree graphs
复制标题
有界度图上近似平均值的复杂性
DOI：
10.1109/focs46700.2020.00127
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Vigoda, Eric
中科院分区：
文献类型：
--
作者：
Galanis, Andreas;Stefankovic, Daniel;Vigoda, Eric
登录
查看更多内容
复平面上独立集合多项式的不可逼近性
DOI：
--
发表时间：
2017
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Ivona Bezáková;Andreas Galanis;L. A. Goldberg;Daniel Stefankovic
通讯作者：
Daniel Stefankovic
DOI：
10.1307/mmj/1541667626
发表时间：
2017
期刊：
ArXiv
影响因子：
--
作者：
Han Peters;Guus Regts
通讯作者：
Guus Regts
常规树上独立集的 Glauber 动力学相变
DOI：
10.1137/120885498
发表时间：
2010
期刊：
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
影响因子：
--
作者：
R. Restrepo;Daniel Stefankovic;Juan C. Vera;Eric Vigoda;Linji Yang
通讯作者：
Linji Yang
DOI：
10.1109/focs.2015.79
发表时间：
2015
期刊：
2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
L. Schulman;A. Sinclair;P. Srivastava
通讯作者：
P. Srivastava