On the Complexity of Holant Problems

Heng Guo, Pinyan Lu
unpublished
In this article we survey recent developments on the complexity of Holant problems. We discuss three different aspects of Holant problems: the decision version, exact counting, and approximate counting.
fatcat:wtk6duffozbozhtkmbhtez4aqe