New algorithms for linear k-matroid intersection and matroid k-parity problems.
Alexander I. BarvinokPublished in: Math. Program. (1995)
Keyphrases
- combinatorial optimization
- optimization problems
- greedy algorithm
- difficult problems
- benchmark problems
- problems in computer vision
- greedy algorithms
- orders of magnitude
- related problems
- metaheuristic
- specific problems
- practical problems
- test problems
- data sets
- hard problems
- machine learning algorithms
- theoretical analysis
- submodular functions
- computational cost
- convex optimization problems
- run times
- error correction
- np hard problems
- computational problems
- heuristic methods
- benchmark datasets
- np complete
- worst case
- reinforcement learning
- image segmentation