Las Vegas RNC Algorithms for Unary Weighted Perfect Matching and T-Join Problems.
Joel WeinPublished in: Inf. Process. Lett. (1991)
Keyphrases
- optimization problems
- computational cost
- difficult problems
- test problems
- benchmark problems
- problems in computer vision
- approximate solutions
- run times
- theoretical analysis
- orders of magnitude
- related problems
- combinatorial optimization
- learning algorithm
- matching process
- data mining
- keypoints
- string matching
- metaheuristic
- pairwise
- computational complexity
- computational problems