Algebraic Algorithms for Linear Matroid Parity Problems.
Ho Yee CheungLap Chi LauKai Man LeungPublished in: SODA (2011)
Keyphrases
- optimization problems
- combinatorial optimization
- hard problems
- problems in computer vision
- worst case
- learning algorithm
- related problems
- practical problems
- test problems
- benchmark problems
- specific problems
- computationally efficient
- computational complexity
- linear systems
- iterative algorithms
- exact algorithms
- greedy algorithms
- run times
- error correction
- greedy algorithm
- search methods
- orders of magnitude
- data structure
- linear models
- linear algebra
- computational geometry
- benchmark datasets
- markov random field