Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP.

Jin-yi Cai Pinyan Lu Mingji Xia

Published in: FOCS (2010)

Keyphrases

computational complexity
data mining techniques
optimization problems
genetic algorithm
learning algorithm
significant improvement

computationally efficient
theoretical analysis
constraint satisfaction problems
machine learning algorithms
decomposition methods

data sets
combinatorial optimization
times faster
constraint satisfaction
orders of magnitude

benchmark datasets
np hard
evolutionary algorithm
data structure
machine learning