Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs.
Jin-Yi CaiArtem GovorovPublished in: FOCS (2020)
Keyphrases
- bounded degree
- graph theory
- graph theoretic
- bounded treewidth
- graph matching
- graph structure
- structured objects
- graph representation
- graph model
- graph theoretical
- weighted graph
- bipartite graph
- graph classification
- graph construction
- spanning tree
- graph partitioning
- directed graph
- graph properties
- graph clustering
- random walk
- graph search
- labeled graphs
- random graphs
- graph data
- graph databases
- databases
- subgraph isomorphism
- structured data
- graph mining
- graph layout
- relational structures
- graph kernels
- edge weights
- social network analysis