3 citations · 13 across the 8 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016★ 3 cited
Note on VCG vs. Price Raising for Matching Markets
Walter Kern, Bodo Manthey, Marc Uetz
In \cite{EK10} the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true…
cs.DS2016★ 3 cited
On the Factor Revealing LP Approach for Facility Location with Penalties
Xian Qiu, Walter Kern
We consider the uncapacitated facility location problem with (linear) penalty function and show that a modified JMS algorithm, combined with a randomized LP rounding technique due…