Preguntas etiquetadas con submodularity

9
Descomponiendo una función submodular

Dada una función submodular on donde y son disjuntos . Aquí y son submodulares en y respectivamente.Ω = X 1 ∪ X 2 X 1 X 2 f ( S ) = f 1 ( S ∩ X 1 ) + f 2 ( S ∩ X 2 ) f 1 f 2 X 1 X 2FffΩ = X1∪ X2Ω=X1∪X2\Omega=X_1\cup X_2X1X1X_1X2X2X_2F( S) = f1( S∩ X1) + f2( S∩