Holographic algorithm with matchgates is universal for planar #CSP over boolean domain.
Jin-Yi CaiZhiguo FuPublished in: STOC (2017)
Keyphrases
- detection algorithm
- computational cost
- worst case
- experimental evaluation
- preprocessing
- cost function
- dynamic programming
- expectation maximization
- learning algorithm
- times faster
- matching algorithm
- computational complexity
- search space
- k means
- np hard
- space complexity
- optimal solution
- search algorithm
- objective function
- randomly generated
- three dimensional