| S. Fujishige. Submodular Functions and Optimization,volume47ofAnnals of Discrete Mathematics. North-Holland, 1991. |
....7 Related work There is an interesting relationship between regular functions and submodular functions. be a finite set and g :2 S # be a real valued function defined on the set of all subsets of S. g is called submodular if for any X,Y #S g(X) g(Y ) Y ) g(X Y ) See [14], for example, for a discussion of submodular functions. An equivalent definition of submodular functions is that g is called submodular if for any X #Sand i, j #S X j ) g(X) i, j ) i ) Obviously, functions of subsets X of can be viewed as functions of n binary variables ....
S. Fujishige. Submodular functions and Optimization,volume47ofAnnals of Discrete Mathematics. North Holland, 1990.
No context found.
S. Fujishige. Submodular Functions and Optimization,volume47ofAnnals of Discrete Mathematics. North-Holland, 1991.
No context found.
S. Fujishige. Submodular Functions and Optimization,volume47ofAnnals of Discrete Mathematics. North-Holland, 1991.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC