Maximizing Symmetric Submodular Functions

Feldman, M

Feldman, M (reprint author), Ecole Polytech Fed Lausanne, Lausanne, Switzerland.; Feldman, M (reprint author), Open Univ Israel, Dept Math & Comp Sci, 1 Univ Rd,POB 808, IL-4353701 Raanana, Israel.

ACM TRANSACTIONS ON ALGORITHMS, 2017; 13 (3):

Abstract

Symmetric submodular functions are an important family of submodular functions capturing many interesting cases, including cut functions of graphs and......

Full Text Link