Login / Signup
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions.
Ishan Bansal
Joseph Cheriyan
Logan Grout
Sharat Ibrahimpur
Published in:
ICALP (2023)
Keyphrases
</>
approximation algorithms
primal dual
np hard
convergence rate
special case
minimum cost
interior point algorithm
affine scaling
algorithm for linear programming
reinforcement learning
objective function
evolutionary algorithm
upper bound
set cover