12 citations · 42 across the 15 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015★ 4 cited
Submodular Function Maximization over Distributive and Integer Lattices
Corinna Gottschalk, Britta Peis
The problem of maximizing non-negative submodular functions has been studied extensively in the last few years. However, most papers consider submodular set functions. Recently, se…
cs.GT2015
Matroids are Immune to Braess Paradox
Satoru Fujishige, Michel X. Goemans, Tobias Harks +2
The famous Braess paradox describes the following phenomenon: It might happen that the improvement of resources, like building a new street within a congested network, may in fact…