A dichotomy for bounded degree graph homomorphisms with nonnegative weights.

Artem Govorov Jin-Yi Cai Martin E. Dyer

Published in: J. Comput. Syst. Sci. (2023)

Keyphrases

bounded degree
graph theoretic
graph theory
bounded treewidth
linear programming
graph representation
objective function
random walk
edge weights
graph structure
graph embedding
machine learning
prior knowledge
np complete
linear combination
structured data