An Estimator for Matching Size in Low Arboricity Graphs with Two Applications.

Hossein Jowhari

Published in: APPROX-RANDOM (2021)

Keyphrases

graph matching
matching algorithm
least squares
small size
association graph
maximum cardinality

maximal cliques
graph theory
attributed relational graph
uniform random
maximum a posteriori

estimation algorithm
subgraph isomorphism
matching process
graph matching algorithm
relational structures

data streams
memory requirements
image matching
pattern matching
pairwise