Tractable Lineages on Treelike Instances: Limits and Extensions.

Antoine Amarilli Pierre Bourhis Pierre Senellart

Published in: PODS (2016)

Keyphrases

randomly generated
np complete
tractable classes
training instances
neural network
computational complexity
search space
efficient implementation
real world
default logic
lower and upper bounds
test instances
bounded treewidth
version spaces