Product Dimension of Forests and Bounded Treewidth Graphs

L. Sunil Chandran Rogers Mathew Deepak Rajendraprasad Roohani Sharma

Published in: CoRR (2012)

Keyphrases

bounded treewidth
np complete
decision problems
highly parallelizable
conjunctive queries
boolean functions
relational learning
np hard
fixed parameter tractable
databases
xml documents
query language
business intelligence
machine learning algorithms
data integration
bounded degree