A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights.
Artem GovorovJin-Yi CaiMartin E. DyerPublished in: ICALP (2020)
Keyphrases
- bounded degree
- graph theoretic
- graph theory
- bounded treewidth
- random walk
- edge weights
- graph representation
- weighted graph
- graph structure
- social network analysis
- constraint satisfaction
- directed graph
- structured data
- linear combination
- database
- bipartite graph
- metaheuristic
- directed acyclic graph
- linear programming
- prior knowledge
- nonnegative matrix factorization
- natural language
- graph embedding
- optimal solution
- database systems