Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP.
Jin-yi CaiPinyan LuMingji XiaPublished 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