papers
Publications (7)
cs.CC2017
Complexity Classification Of The Six-Vertex Model
Jin-Yi Cai, Zhiguo Fu, Mingji Xia
cs.CC2016
Holographic Algorithm with Matchgates Is Universal for Planar $\#$CSP Over Boolean Domain
Jin-yi Cai, Zhiguo Fu
cs.CC2017
On Blockwise Symmetric Matchgate Signatures and Higher Domain \#CSP
Zhiguo Fu
cs.CC2013
A Collapse Theorem for Holographic Algorithms with Matchgates on Domain Size at Most 4
Jin-Yi Cai, Zhiguo Fu
cs.CC2017
Complexity Classification of the Eight-Vertex Model
Jin-Yi Cai, Zhiguo Fu
cs.CC2015
A Holant Dichotomy: Is the FKT Algorithm Universal?
Jin-Yi Cai, Zhiguo Fu, Heng Guo +1
cs.CC2013
Holographaic Alogorithms on Bases of Rank 2
Zhiguo Fu, Fengqin Yang