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:
Theor. Comput. Sci. (2015)
Keyphrases
</>
bounded treewidth
bounded degree
np complete
graph theoretic
decision problems
conjunctive queries
highly parallelizable
boolean functions
graph theory
fixed parameter tractable
machine learning
np hard
constraint satisfaction problems
relational learning