Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain

Jin-yi Cai, Zhiguo Fu. Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain. SIAM Journal on Computing, 51(2):17-50, 2022. [doi]

Abstract

Abstract is missing.