Sign in
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree.
Steven Chaplick
Jirí Fiala
Pim van 't Hof
Daniël Paulusma
Marek Tesar
Published in:
FCT (2013)
Keyphrases
</>
bounded treewidth
bounded degree
np complete
graph theoretic
decision problems
conjunctive queries
highly parallelizable
graph theory
boolean functions
databases
np hard
relational learning
fixed parameter tractable
data model
kernel function