Ollivier-Ricci curvature and fast approximation to tree-width in embeddability of QUBO problems.

Chi Wang Edmond A. Jonckheere Todd A. Brun

Published in: ISCCSP (2014)

Keyphrases

tree width
database
np complete
optimization problems
tree decomposition
knowledge base
search algorithm
relational databases
search space
linear programming