Tree Decomposition-based Approach for Compiling Independent Sets.

Teruji Sugaya Masaaki Nishino Norihito Yasuda Shin-ichi Minato

Published in: J. Inf. Process. (2020)

Keyphrases

tree decomposition
tree width
constraint networks
probabilistic reasoning
decomposition method
parallel processing

branch and bound
graph theory
series parallel
answer set programming
constraint satisfaction problems

machine learning
decomposition methods
artificial intelligence
tree decompositions
upper bound

search algorithm
optimal solution
bayesian networks
social networks
neural network