A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs.

Amir Nayyeri Benjamin Raichel

Published in: SODA (2017)

Keyphrases

bounded treewidth
np complete
decision problems
highly parallelizable
boolean functions
conjunctive queries
relational learning
logic programs
computational complexity
fixed parameter tractable
domain knowledge
manifold learning
database
minimum cost
graph theoretic
data complexity
bounded degree
databases