60 citations · 140 across the 33 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 1 cited
A Deterministic Algorithm for Maximizing Submodular Functions
Shahar Dobzinski, Ami Mor
The problem of maximizing a non-negative submodular function was introduced by Feige, Mirrokni, and Vondrak [FOCS'07] who provided a deterministic local-search based algorithm that…
cs.GT2015
On the Greedy Algorithm for Combinatorial Auctions with a Random Order
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 for every…