Back to Results
First PageMeta Content
Combinatorial optimization / Matching / Planar graph / Structure / Vertex cover / Holographic algorithm / Tutte polynomial / Robertson–Seymour theorem / Graph theory / Mathematics / Theoretical computer science


Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP Jin-Yi Cai∗ Pinyan Lu†
Add to Reading List

Document Date: 2010-07-10 15:34:42

Open Document

File Size: 373,36 KB

Share Result on Facebook
UPDATE