(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs.
Boaz BarakChi-Ning ChouZhixian LeiTselil SchrammYueqi ShengPublished in: NeurIPS (2019)
Keyphrases
- graph matching
- random graphs
- attributed graphs
- graph theoretic
- graph matching algorithm
- pairwise
- pattern recognition
- graph edit distance
- phase transition
- edit distance
- object recognition
- point sets
- vector space
- small world
- undirected graph
- image matching
- subgraph isomorphism
- matching algorithm
- pattern matching
- inexact graph matching
- neural network
- pattern mining
- power law