Computational Complexity of Holant Problems.
Jin-yi CaiPinyan LuMingji XiaPublished in: SIAM J. Comput. (2011)
Keyphrases
- computational complexity
- np complete
- low complexity
- decision problems
- np hard
- related problems
- databases
- solving problems
- main problems
- optimization problems
- special case
- evolutionary algorithm
- computationally efficient
- application domains
- digital libraries
- multi agent
- computer vision
- learning algorithm
- neural network