Design of Dynamic Algorithms via Primal-Dual Method.
Sayan BhattacharyaMonika HenzingerGiuseppe F. ItalianoPublished in: ICALP (1) (2015)
Keyphrases
- primal dual
- computational complexity
- pairwise
- simplex algorithm
- combinatorial optimization
- convergence rate
- image segmentation
- interior point
- optimization problems
- sensitivity analysis
- line search
- approximation algorithms
- convex optimization
- simulated annealing
- dynamic programming
- multiresolution
- evolutionary algorithm
- objective function