Efficient algorithms for maximum induced matching problem in permutation and trapezoid graphs.
Viet Dung NguyenBa-Thai PhamPhan-Thuan DoPublished in: CoRR (2021)
Keyphrases
- graph matching
- maximum cardinality
- matching algorithm
- attributed relational graph
- feature matching
- subgraph isomorphism
- graph matching algorithm
- directed graph
- matching process
- data sets
- association graph
- bipartite graph
- graph structure
- graph databases
- string matching
- graph structures
- template matching
- pattern matching