Sketched Representations and Orthogonal Planarity of Bounded Treewidth Graphs.

Emilio Di Giacomo Giuseppe Liotta Fabrizio Montecchiani

Published in: CoRR (2019)

Keyphrases

bounded treewidth
np complete
decision problems
conjunctive queries
highly parallelizable
boolean functions
relational learning
tractable cases
computational complexity
constraint satisfaction problems
natural language
domain knowledge
integrity constraints
data complexity
fixed parameter tractable