Algorithms for Large Integer Matrix Problems.
Mark GiesbrechtMichael J. Jacobson Jr.Arne StorjohannPublished in: AAECC (2001)
Keyphrases
- optimization problems
- data structure
- typical testors
- computational complexity
- computationally efficient
- computational problems
- partial solutions
- computational cost
- sparse matrices
- minimum cost flow
- orders of magnitude
- combinatorial optimization
- benchmark problems
- test problems
- problems in computer vision
- approximate solutions
- learning algorithm
- linear algebra
- np complete
- difficult problems
- practical problems
- related problems
- theoretical guarantees
- covariance matrix
- greedy algorithms
- np hard problems
- state space
- significant improvement