An Exact Algorithm for finding Maximum Induced Matching in Subcubic Graphs.
Gordon HoiAmmar Fathin SabiliFrank StephanPublished in: CoRR (2022)
Keyphrases
- graph matching
- matching algorithm
- maximum clique
- association graph
- subgraph isomorphism
- finding similar
- directed graph
- graph theoretic
- graph theory
- neural network
- matching process
- graph mining
- branch and bound algorithm
- graph databases
- maximum number
- graph structure
- attributed relational graph
- spanning tree
- edit distance
- integer programming
- keypoints
- pattern recognition
- optimal solution
- similarity measure