Submodular Functions and Optimization (Annals of Discrete Mathematics): Volume 58

by SatoruFujishige (Author)

• New

  Illustrated
  2005

  $115.47

  It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. This book features : self-contained exposition of the theory of submodular functions; polyhedral description of Discrete Convex Analysis; and, a description of submodular function minimization algorithms.