3 citations · 4 across the 3 of their papers we have counts for
1 paper · 1 filter
Kamal Jain, Mohammad Mahdian, Evangelos Markakis +2
In this paper, we will formalize the method of dual fitting and the idea of factor-revealing LP. This combination is used to design and analyze two greedy algorithms for the metric…