37 citations · 171 across the 30 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CC2014★ 7 cited
The complexity of approximating complex-valued Ising and Tutte partition functions
Leslie Ann Goldberg, Heng Guo
We study the complexity of approximately evaluating the Ising and Tutte partition functions with complex parameters. Our results are partly motivated by the study of the quantum co…
cs.CC2014★ 10 cited
The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems
Jin-Yi Cai, Heng Guo, Tyson Williams
We show that an effective version of Siegel's Theorem on finiteness of integer solutions and an application of elementary Galois theory are key ingredients in a complexity classifi…