A dual approximation approach to weighted matroid intersection.
Maiko ShigenoSatoru IwataPublished in: Oper. Res. Lett. (1995)
Keyphrases
- weight function
- greedy algorithm
- approximation algorithms
- relative error
- weighted sum
- combinatorial optimization
- error bounds
- lp norm
- error tolerance
- submodular functions
- polygonal approximation
- convex functions
- database
- closed form
- graph cuts
- optimization problems
- markov random field
- np hard
- case study
- information systems
- real world
- neural network