Product Dimension of Forests and Bounded Treewidth Graphs.

L. Sunil Chandran Rogers Mathew Deepak Rajendraprasad Roohani Sharma

Published in: Electron. J. Comb. (2013)

Keyphrases

bounded treewidth
np complete
decision problems
conjunctive queries
highly parallelizable
boolean functions
relational learning
fixed parameter tractable
machine learning
decision trees
learning algorithm
relational databases
np hard
decision makers
query evaluation