A simple PTAS for weighted matroid matching on strongly base orderable matroids.
José A. SotoPublished in: Discret. Appl. Math. (2014)
Keyphrases
- matching algorithm
- feature matching
- pattern matching
- data sets
- submodular functions
- image matching
- greedy algorithm
- independent set
- association graph
- weighted sum
- matching process
- weighted graph
- shape matching
- energy function
- worst case
- image segmentation
- information systems
- computer vision
- machine learning
- data mining
- databases