23 citations · 31 across the 7 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.DS2010
Ranking with Submodular Valuations
Yossi Azar, Iftah Gamzu
We study the problem of ranking with submodular valuations. An instance of this problem consists of a ground set , and a collection of monotone submodular set functions $f…
cs.DS2010★ 2 cited
Efficient Submodular Function Maximization under Linear Packing Constraints
Yossi Azar, Iftah Gamzu
We study the problem of maximizing a monotone submodular set function subject to linear packing constraints. An instance of this problem consists of a matrix $A \in [0,1]^{m \times…
cs.DS2010★ 6 cited
A Sublogarithmic Approximation for Highway and Tollbooth Pricing
Iftah Gamzu, Danny Segev
An instance of the tollbooth problem consists of an undirected network and a collection of single-minded customers, each of which is interested in purchasing a fixed path subject t…