An Estimator for Matching Size in Low Arboricity Graphs with Two Applications.
Hossein JowhariPublished 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