28 citations · 30 across the 3 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 28 cited
Constrained Monotone Function Maximization and the Supermodular Degree
Moran Feldman, Rani Izsak
The problem of maximizing a constrained monotone set function has many practical applications and generalizes many combinatorial problems. Unfortunately, it is generally not possib…
cs.GT2014
A Unifying Hierarchy of Valuations with Complements and Substitutes
Uriel Feige, Michal Feldman, Nicole Immorlica +3
We introduce a new hierarchy over monotone set functions, that we refer to as (Maximum over Positive Hypergraphs). Levels of the hierarchy correspond to the degree…