(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs.
Boaz BarakChi-Ning ChouZhixian LeiTselil SchrammYueqi ShengPublished in: CoRR (2018)
Keyphrases
- graph matching
- random graphs
- graph theoretic
- attributed graphs
- graph matching algorithm
- inexact graph matching
- pattern recognition
- pairwise
- edit distance
- point sets
- graph edit distance
- phase transition
- matching algorithm
- object recognition
- image matching
- small world
- undirected graph
- neural network
- vector space
- pattern matching
- computer vision
- complex networks
- np complete
- probabilistic model