Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach.
Yuval EmekYuval GilNoga HarlevPublished in: OPODIS (2022)
Keyphrases
- approximation algorithms
- primal dual
- special case
- np hard
- linear programming
- vertex cover
- affine scaling
- linear programming problems
- minimum cost
- convex optimization
- linear program
- interior point methods
- set cover
- interior point algorithm
- semidefinite programming
- simplex algorithm
- worst case
- np hardness
- integrality gap
- genetic algorithm
- algorithm for linear programming
- disjoint paths
- approximation guarantees
- approximation ratio
- learning problems