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]

Authors

Akiyoshi Shioura

This author has not been identified. Look up 'Akiyoshi Shioura' in Google