77 citations · 733 across the 54 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 63 cited
Maximizing k-Submodular Functions and Beyond
Justin Ward, Stanislav Zivny
We consider the maximization problem in the value oracle model of functions defined on -tuples of sets that are submodular in every orthant and -wise monotone, where $k\geq 2…
cs.CC2014★ 9 cited
Tractable Triangles and Cross-Free Convexity in Discrete Optimisation
Martin C. Cooper, Stanislav Živný
The minimisation problem of a sum of unary and pairwise functions of discrete variables is a general NP-hard problem with wide applications such as computing MAP configurations in…