Maximizing Bisubmodular and k-Submodular Functions

@inproceedings{Ward2014MaximizingBA,
  title={Maximizing Bisubmodular and k-Submodular Functions},
  author={Justin Ward and Stanislav Zivny},
  booktitle={SODA},
  year={2014}
}
Submodular functions play a key role in combinatorial optimization and in the study of valued constraint satisfaction problems. Recently, there has been interest in the class of bisubmodular functions, which assign values to disjoint pairs of sets. Like submodular functions, bisubmodular functions can be minimized exactly in polynomial time and exhibit the property of diminishing returns common to many problems in operations research. Recently, the class of k-submodular functions has been… CONTINUE READING