Randomized Õ(M(|V|)) Algorithms for Problems in Matching Theory.
Joseph CheriyanPublished in: SIAM J. Comput. (1997)
Keyphrases
- optimization problems
- difficult problems
- learning algorithm
- randomized algorithms
- computational problems
- problems in computer vision
- combinatorial optimization
- orders of magnitude
- test problems
- run times
- theoretical framework
- image matching
- benchmark problems
- convex optimization problems
- related problems
- practical problems
- computational complexity
- randomized algorithm
- linear algebra
- theoretical guarantees
- data mining
- machine learning algorithms
- np hard problems
- evolutionary algorithm
- exact algorithms
- computational cost
- approximate solutions
- np complete
- data sets
- computationally efficient