Index Terms
- A combinatorial algorithm for minimizing symmetric submodular functions
Recommendations
Maximizing Symmetric Submodular Functions
Symmetric submodular functions are an important family of submodular functions capturing many interesting cases, including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little attention ...
Properties of Symmetric Fitness Functions
The properties of symmetric fitness functions are investigated. We show that the search spaces obtained from symmetric functions have the zero-correlation structures between fitness and distance. It is also proven that symmetric functions induce a class ...
A note on the minimization of symmetric and general submodular functions
SubmodularityIn this paper we relate the minimization problems for general submodular functions and symmetric submodular functions. We characterize the contractions and restrictions of symmetric submodular functions. The latter we show to be the same as posimodular ...
Comments