4 citations · 7 across the 5 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DM2013★ 2 cited
Towards Minimizing k-Submodular Functions
Anna Huber, Vladimir Kolmogorov
In this paper we investigate k-submodular functions. This natural family of discrete functions includes submodular and bisubmodular functions as the special cases k = 1 and k = 2 r…
cs.CC2013
Oracle Tractability of Skew Bisubmodular Functions
Anna Huber, Andrei Krokhin
In this paper we consider skew bisubmodular functions as introduced in [9]. We construct a convex extension of a skew bisubmodular function which we call Lovász extension in corres…