Una funzione set è sottomodulare monotona se per tutte , A , B f ( A ) + f ( B ) ≥ f ( A ∪ B ) + f ( A ∩ B ) .fffA , BUN,BA,Bf( A ) + f( B ) ≥ f( A ∪ B …
Dato un grafico bipartito con pesi positivi lasciare f : 2 U → R con f ( S ) uguale alla corrispondenza del peso massimo nel grafico G [ S ∪ V ] .G=(U∪V,E)G=(U∪V,E)G = (U \cup V, E)f:2U→Rf:2U→Rf: 2^U \rightarrow \mathbb{R}f(S)f(S)f(S)G[S∪V]G[S∪V]G[S\cup V] È vero che è una funzione sottomodulare?fff
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.