Algebraic Algorithms for Matching and Matroid Problems.
Nicholas J. A. HarveyPublished in: SIAM J. Comput. (2009)
Keyphrases
- combinatorial optimization
- optimization problems
- computational cost
- related problems
- benchmark problems
- problems in computer vision
- difficult problems
- approximate solutions
- orders of magnitude
- heuristic methods
- test problems
- computationally hard
- worst case
- significant improvement
- np hard problems
- graph matching
- iterative algorithms
- specific problems
- neural network
- times faster
- benchmark datasets
- np complete
- particle swarm optimization
- machine learning