Minimum Maximal Acyclic Matching in Proper Interval Graphs.
Juhi ChaudharySounaka MishraB. S. PandaPublished in: CALDAM (2023)
Keyphrases
- graph matching
- matching algorithm
- subgraph isomorphism
- independent set
- maximum cardinality
- graph matching algorithm
- np complete
- spanning tree
- np hard
- attributed relational graph
- image matching
- shape matching
- matching process
- minimum distance
- database schemes
- connected dominating set
- connected graphs
- social networks
- bounded treewidth
- graph representation
- graph structure
- directed graph
- graph theoretic
- keypoints
- pairwise