Solving the Maximum Popular Matching Problem with Matroid Constraints.
Gergely Kál CsájiTamás KirályYu YokoiPublished in: SIAM J. Discret. Math. (2024)
Keyphrases
- combinatorial optimization
- integer program
- matching process
- constrained problems
- greedy algorithm
- matching algorithm
- pattern matching
- reducing the search space
- keypoints
- linear programming problems
- linear constraints
- image matching
- nonlinear programming
- maximum number
- distributed constraint satisfaction
- constraint problems
- minimum distance
- nonlinear optimization problems
- matching scheme
- string matching
- computer vision
- feature matching
- graph matching
- constraint satisfaction
- constraint satisfaction problems
- feature points