Weighted proper orientations of trees and graphs of bounded treewidth.
Júlio AraújoCláudia Linhares SalesIgnasi SauAna SilvaPublished in: CoRR (2018)
Keyphrases
- bounded treewidth
- bounded degree
- np complete
- conjunctive queries
- decision problems
- highly parallelizable
- relational learning
- decision trees
- boolean functions
- graph theoretic
- weighted graph
- computational complexity
- inductive logic programming
- monadic datalog
- database
- association graph
- query evaluation
- integrity constraints
- machine learning