Login / Signup

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

Akiyoshi Shioura
Published in: Discret. Math. Algorithms Appl. (2009)
Keyphrases
  • objective function
  • dynamic programming
  • learning algorithm
  • optimal solution
  • similarity measure
  • submodular functions
  • neural network
  • np hard
  • probabilistic model
  • higher order
  • linear programming
  • mathematical model