Efficient random graph matching via degree profiles
Jian Ding, Zongming Ma, Yihong Wu, Jiaming Xu
Topics & Concepts
CombinatoricsMathematicsDegree (music)Random graphBinary logarithmVertex (graph theory)Matching (statistics)Discrete mathematicsTime complexityBipartite graphIsomorphism (crystallography)GraphStatisticsCrystallographyAcousticsPhysicsCrystal structureChemistryGraph Theory and AlgorithmsComplexity and Algorithms in GraphsAdvanced Graph Neural Networks