19 citations · 53 across the 16 of their papers we have counts for
1 paper · 2 filters
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…