Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms.
Jin-Yi CaiArtem GovorovPublished in: SODA (2019)
Keyphrases
- graph theory
- maximum cardinality
- bipartite graph
- directed graph
- random walk
- graph representation
- graph matching
- graph model
- mutual reinforcement
- graph structure
- page rank
- high order
- weighted graph
- directed acyclic graph
- connected components
- minimum weight
- stable set
- order tensor
- structured data
- graph partitioning
- diffusion tensor
- graph construction