Login / Signup
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