Perguntas com a marcação «submodularity»



1
Decompondo uma função submodular
Dada uma função submodular em que e são disjuntos . Aqui e são submodulares em e respectivamente.fffΩ=X1∪X2Ω=X1∪X2\Omega=X_1\cup X_2X1X1X_1X2X2X_2f(S)=f1(S∩X1)+f2(S∩X2)f(S)=f1(S∩X1)+f2(S∩X2)f(S)=f_1(S\cap X_1)+f_2(S\cap X_2)f1f1f_1f2f2f_2X1X1X_1X2X2X_2 Aqui são desconhecidos e apenas um acesso de consulta de valor a é fornecido. Então existe um algoritmo polytime que encontra . Se houver várias opções para qualquer uma delas …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.