Exact Matching of Random Graphs with Constant Correlation.

Cheng Mao Mark Rudelson Konstantin Tikhomirov

Published in: CoRR (2021)

Keyphrases

random graphs
power law
graph theoretic
matching algorithm
phase transition
learning curves
graph matching
image segmentation
xml documents
special case
social media
probabilistic model
heuristic search
complex networks
small world