Faster Algorithms for Semi-Matching Problems.
Jittat FakcharoenpholBundit LaekhanukitDanupon NanongkaiPublished in: ACM Trans. Algorithms (2014)
Keyphrases
- optimization problems
- benchmark problems
- related problems
- combinatorial optimization
- search methods
- test problems
- inference problems
- evolutionary algorithm
- significant improvement
- hard problems
- approximate solutions
- times faster
- computational problems
- practical problems
- partial solutions
- greedy algorithms
- data structure
- clustering algorithm
- theoretical guarantees
- computationally hard
- memory efficient
- object matching
- computationally demanding
- data mining
- heuristic methods
- highly efficient
- graph theory
- graph matching
- image matching
- orders of magnitude
- computationally efficient
- feature points
- simulated annealing
- computational cost
- computational complexity
- machine learning