1 citations · 1 across the 2 of their papers we have counts for
1 paper · 1 filter
Shahar Dobzinski, Ami Mor
In this note we study the greedy algorithm for combinatorial auctions with submodular bidders. It is well known that this algorithm provides an approximation ratio of 2 for every…