On the Matching Problem for Special Graph Classes.
Thanh Minh HoangPublished in: Computational Complexity Conference (2010)
Keyphrases
- graph matching
- equivalence classes
- matching algorithm
- association graph
- maximum matching
- maximum cardinality
- image matching
- graph theory
- maximum weight
- structured data
- graph model
- graph theoretic
- connected components
- matching scheme
- directed acyclic graph
- graph mining
- graph representation
- graph based algorithm
- similarity scores
- weighted graph
- graph structure
- directed graph
- keypoints
- class labels
- pattern matching
- random walk
- graph structures
- tree width
- link analysis
- stable set
- attributed relational graph
- relational structures
- web graph
- data sets
- matching process
- bipartite graph
- feature points
- graphical models
- social networks
- learning algorithm