The Complexity of Boolean Holant Problems with Nonnegative Weights.
Jiabao LinHanpin WangPublished in: SIAM J. Comput. (2018)
Keyphrases
- optimization problems
- application domains
- linear programming
- computational issues
- case study
- real valued
- polynomial hierarchy
- neural network
- np hardness
- solving problems
- benchmark problems
- combinatorial optimization
- decision problems
- collaborative filtering
- semi supervised
- multi class
- bayesian networks
- website
- social networks
- machine learning