Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain.
Jin-Yi CaiZhiguo FuPublished in: SIAM J. Comput. (2022)
Keyphrases
- high accuracy
- learning algorithm
- dynamic programming
- linear programming
- cost function
- np hard
- computational complexity
- times faster
- computational cost
- matching algorithm
- segmentation algorithm
- clustering algorithm
- three dimensional
- significant improvement
- k means
- search space
- data structure
- preprocessing
- probabilistic model
- neural network
- expectation maximization
- optimization algorithm
- evolutionary algorithm