Algebraic Structures and Algorithms for Matching and Matroid Problems.
Nicholas J. A. HarveyPublished in: FOCS (2006)
Keyphrases
- optimization problems
- combinatorial optimization
- run times
- computationally efficient
- data structure
- orders of magnitude
- benchmark problems
- problems in computer vision
- pattern matching
- related problems
- algebraic structures
- computational problems
- specific problems
- approximate solutions
- partial solutions
- difficult problems
- test problems
- machine learning algorithms
- theoretical analysis
- data mining algorithms
- exact algorithms
- computational complexity
- computer vision
- greedy algorithms
- np hard problems
- learning algorithm
- data sets