Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant.
Brian BrubachPublished in: CPM (2018)
Keyphrases
- string matching
- pattern matching
- semantic matching
- matching algorithm
- approximate string matching
- schema matching
- bipartite graph matching
- string similarity
- data structure
- feature matching
- edit distance
- maximum weight
- maximum number
- graph matching
- association graph
- approximate pattern matching
- total weight
- data sets
- order statistics
- feature points
- computer vision
- ontology matching
- computationally tractable
- matching scheme
- suffix tree
- approximate matching
- matching process
- stereo matching
- databases