Weighted proper orientations of trees and graphs of bounded treewidth.

Júlio Araújo Cláudia Linhares Sales Ignasi Sau Ana Silva

Published in: Theor. Comput. Sci. (2019)

Keyphrases

bounded treewidth
bounded degree
np complete
conjunctive queries
decision problems
decision trees
highly parallelizable
boolean functions
relational learning
graph theoretic
weighted graph
decision making
query evaluation
decision makers
computational complexity
association graph
databases