Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP

Jin-yi Cai Pinyan Lu Mingji Xia

Published in: CoRR (2010)

Keyphrases

computational complexity
learning algorithm
data structure
significant improvement
worst case
orders of magnitude
graph theory
data sets
objective function
association rules
computational cost
optimization problems
theoretical analysis
constraint satisfaction problems