Iterative Compression for Exactly Solving NP-Hard Minimization Problems.
Jiong GuoHannes MoserRolf NiedermeierPublished in: Algorithmics of Large and Complex Networks (2009)
Keyphrases
- minimization problems
- np hard
- total variation
- special case
- approximation algorithms
- image compression
- cutting plane
- low rank
- computational complexity
- integer programming
- optimal solution
- combinatorial optimization
- compression ratio
- denoising
- integer program
- lower bound
- interior point
- image restoration
- image denoising
- linear programming
- principal component analysis
- worst case
- mumford shah