On the Pipage Rounding Algorithm for Submodular Function Maximization - a View from Discrete Convex Analysis

Akiyoshi Shioura. On the Pipage Rounding Algorithm for Submodular Function Maximization - a View from Discrete Convex Analysis. Discrete Math., Alg. and Appl., 1(1):1-24, 2009. [doi]

Abstract

Abstract is missing.