Zeros of Holant problems: locations and algorithms

Heng Guo, Chao Liao, Pinyan Lu +1

We present fully polynomial-time (deterministic or randomised) approximation schemes for Holant problems, defined by a non-negative constraint function satisfying a generalised sec…