Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP.

Jin-yi Cai, Pinyan Lu, Mingji Xia

Browse the full FOCS paper archive.