On the Matching Problem for Special Graph Classes.
Thanh Minh HoangPublished in: Electron. Colloquium Comput. Complex. (2009)
Keyphrases
- graph matching
- maximum cardinality
- association graph
- matching algorithm
- maximum matching
- bipartite graph
- random walk
- stable set
- equivalence classes
- matching process
- graph matching algorithm
- directed graph
- pattern matching
- graph structure
- graph theory
- minimal spanning tree
- bounded degree
- graph representation
- image matching
- subgraph isomorphism
- attributed relational graph
- maximum weight
- dependency graph
- similarity scores
- structured data
- graph theoretic
- graph partitioning
- feature matching
- directed acyclic graph