Login / Signup
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions.
Ishan Bansal
Joseph Cheriyan
Logan Grout
Sharat Ibrahimpur
Published in:
Algorithmica (2024)
Keyphrases
</>
approximation algorithms
primal dual
interior point algorithm
special case
convergence rate
np hard
linear programming
convex optimization
worst case
branch and bound algorithm
linear programming problems
image processing
combinatorial optimization
partial order
vertex cover