papers
Publications (7)
cs.CC2013
The Complexity of Planar Boolean #CSP with Complex Weights
Heng Guo, Tyson Williams
cs.DS2018
Holographic Algorithms Beyond Matchgates
Jin-Yi Cai, Heng Guo, Tyson Williams
cs.CC2018
A Complete Dichotomy Rises from the Capture of Vanishing Signatures
Jin-Yi Cai, Heng Guo, Tyson Williams
cs.CC2015
A Holant Dichotomy: Is the FKT Algorithm Universal?
Jin-Yi Cai, Zhiguo Fu, Heng Guo +1
cs.CC2017
Clifford Gates in the Holant Framework
Jin-Yi Cai, Heng Guo, Tyson Williams
cs.CC2011
Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy
Jin-Yi Cai, Michael Kowalczyk, Tyson Williams
cs.CC2014
The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems
Jin-Yi Cai, Heng Guo, Tyson Williams