Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs.
Viet Dung NguyenBa-Thai PhamPhan-Thuan DoPublished in: Fundam. Informaticae (2021)
Keyphrases
- graph matching
- subgraph isomorphism
- maximum cardinality
- directed graph
- matching algorithm
- graph matching algorithm
- minimum distance
- pairwise
- attributed relational graph
- pattern recognition
- shape matching
- matching process
- series parallel
- graph partitioning
- graph representation
- association graph
- approximate matching
- undirected graph
- ontology matching
- random graphs
- neural network
- feature matching
- template matching
- image matching
- object recognition
- social networks