4 citations · 8 across the 5 of their papers we have counts for
Showing 2010 · cs.DMShow all
2 papers · 2 filters
cs.DM2010★ 4 cited
Submodularity on a tree: Unifying -convex and bisubmodular functions
Vladimir Kolmogorov
We introduce a new class of functions that can be minimized in polynomial time in the value oracle model. These are functions satisfying $f(x)+f(y)\ge f(x \sqcap y)+f(x \sqcup…
cs.DM2010★ 1 cited
Generalized roof duality and bisubmodular functions
Vladimir Kolmogorov
Consider a convex relaxation of a pseudo-boolean function . We say that the relaxation is {\em totally half-integral} if is a polyhedral function with half-…