A dichotomy for bounded degree graph homomorphisms with nonnegative weights.

Artem Govorov Jin-Yi Cai Martin E. Dyer

Published in: CoRR (2020)

Keyphrases

bounded degree
graph theoretic
graph theory
bounded treewidth
random walk
graph representation
linear combination
structured data
nonnegative matrix factorization
databases
machine learning
information extraction
spanning tree