Faster Algorithms for Semi-Matching Problems
Jittat FakcharoenpholBundit LaekhanukitDanupon NanongkaiPublished in: CoRR (2010)
Keyphrases
- optimization problems
- benchmark problems
- computationally hard
- inference problems
- np hard problems
- problems in computer vision
- practical problems
- test problems
- orders of magnitude
- combinatorial optimization
- data structure
- difficult problems
- related problems
- graph theory
- search methods
- image matching
- decision problems
- benchmark datasets
- convex optimization problems
- computational complexity
- worst case
- np hard
- significant improvement
- approximate solutions
- object matching
- run times
- data mining
- object recognition
- hard problems
- specific problems
- theoretical guarantees
- computational geometry
- memory efficient
- evolutionary algorithm
- np complete
- highly efficient
- theoretical analysis
- data mining algorithms