An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets.
Ilan Doron AradAriel KulikHadas ShachnaiPublished in: ICALP (2023)
Keyphrases
- kernel classifiers
- multi class
- matching algorithm
- pattern matching
- online algorithms
- template matching
- bipartite graph matching
- decision boundary
- matching process
- database
- combinatorial optimization
- greedy algorithm
- graph matching
- feature matching
- image matching
- affine invariant
- keypoints
- matching scheme
- multiscale
- decision trees
- neural network