DeValve, Levi; Pekeč, Saša; Wei, Yehua - 2021
this structure to analyze a class of greedy heuristics and establish the first constant factor approximation guarantee for …-dual analysis: the dual solutions we construct can be used as surrogates to guide the heuristics, leading to order of magnitude …