A dynamic programming algorithm for the maximum induced matching problem in permutation graphs.
Viet-Dung NguyenBa-Thai PhamViet-Hung TranPhan-Thuan DoPublished in: SoICT (2018)
Keyphrases
- graph matching
- matching algorithm
- maximum cardinality
- subgraph isomorphism
- graph matching algorithm
- shape matching
- graph theory
- image matching
- matching process
- attributed relational graph
- social networks
- graph theoretic
- bipartite graph
- object recognition
- feature matching
- complex structures
- maximum number
- directed graph
- graph clustering
- adjacency matrix
- template matching
- series parallel
- approximate matching
- pattern matching
- random walk