6 citations · 8 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2007★ 6 cited
Lagrangian Relaxation and Partial Cover
Julián Mestre
Lagrangian relaxation has been used extensively in the design of approximation algorithms. This paper studies its strengths and limitations when applied to Partial Cover.
cs.DS2007
Weighted Popular Matchings
Julián Mestre
We study the problem of assigning jobs to applicants. Each applicant has a weight and provides a preference list ranking a subset of the jobs. A matching M is popular if there is n…