Jin-yi Cai, Pinyan Lu, Mingji Xia. Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 427-436, IEEE Computer Society, 2010. [doi]
Abstract is missing.