Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs

Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
复制标题

线图反铁磁 Ising 模型的多项式时间逼近算法

DOI:
10.1017/s0963548321000080
复制
发表时间:
2021
期刊:
Combinatorics, Probability and Computing
影响因子:
--
通讯作者:
Dyer M
Dyer M
中科院分区:
--
文献类型:
--
作者:
Dyer M

文献摘要

参考文献

相似文献

DOI: --
发表时间: 1988
影响因子: 0.5
作者:
C. Arbib
通讯作者: C. Arbib
DOI: 10.1561/2200000001
发表时间: 2008-01-01
影响因子: 32.8
作者:
Wainwright, Martin J.;Jordan, Michael I.
通讯作者: Jordan, Michael I.
计数问题的复杂性二分法
DOI: --
发表时间: 2011
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
P. Lu
通讯作者: P. Lu
线图和总图的最大割线
DOI: --
发表时间: 1999
影响因子: 1.1
作者:
V. Guruswami
通讯作者: V. Guruswami
ℤ2 中 3 种颜色的随机采样
DOI: 10.1002/rsa.20002
发表时间: 2004
影响因子: 1
作者:
L. A. Goldberg;R. Martin;M. Paterson
通讯作者: M. Paterson