Searching for "Minimizing symmetric submodular functions." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
extension to symmetric submodular function minimization", Technical Report, Forschungsinstitut fur
- … TO SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION Satoru Fujishige Osaka University (Received October 27, 1997…
- Cited by 2 (0 self) – Add To MetaCart
-
A Simple Hypergraph Min Cut Algorithm
- …] generalizes the algorithm from [SW94] to the minimization of symmetric submodular functions. In this paper we…
- Add To MetaCart
-
Inducing interpretable Voting classifiers without trading accuracy for simplicity: theoretical results, approximation algorithms, and experiments
- …, related to the minimization of (symmetric) submodular functions. This also partially justifies the use…
- Cited by 3 (1 self) – Add To MetaCart
-
Optimal Augmentation of a Submodular and Posi-modular Set Function by a Multigraph
- … discuss some applications of this theorem. 5 2 Minimization of symmetric submodular functions Given a…
- Add To MetaCart
Showing 1 through 4.
