A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties.
Toshihiro FujitoPublished in: ICALP (1997)
Keyphrases
- primal dual
- linear programming
- approximation algorithms
- convex programming
- linear program
- convex functions
- variational inequalities
- convex constraints
- linear programming problems
- semidefinite programming
- duality gap
- convex optimization problems
- interior point methods
- convex optimization
- np complete
- simplex algorithm
- image processing
- valid inequalities
- iterative algorithms
- interior point
- dynamic programming
- high resolution