A graph approach to the threshold all-against-all substring matching problem.
Marina BarskyUlrike StegeAlex ThomoChris UptonPublished in: ACM J. Exp. Algorithmics (2008)
Keyphrases
- graph matching
- maximum cardinality
- matching process
- matching algorithm
- maximum matching
- graph structure
- directed graph
- graph matching algorithm
- pattern matching
- graph theoretic
- association graph
- image matching
- shape matching
- graph theory
- random walk
- weighted graph
- directed acyclic graph
- subgraph isomorphism
- bipartite graph
- maximum weight
- graph representation
- graph structures
- graph model
- feature matching
- keypoints
- attributed relational graph
- threshold selection
- minimal spanning tree
- neural network
- minimum weight
- relational structures
- computational biology
- connected components
- stereo matching
- structured data
- feature points
- data structure
- multiscale