コンクリートカバレッジ関数を用いたモノトーンサブモジュール関数の近似

具体的なカバレッジ関数を用いて単調なサブモジュール関数を近似することは可能であるか?

地面集合$ U $と単調なサブモジュラ関数$ f $をそれぞれ$ U $〜$ mathbb {R} $とすると、$ V
$の別の地集合を求め、各要素を$ U $からすべての$ S subseteq U $に対して$ f(S) leq alpha
f(S)$となるような$ V $($ m:U 〜2 ^ V $) $ alpha $はいくつかの定数$ c
$に対して近似の比(うまくいけば定数)であり、$ g(S)= c | bigcup_ {e in S} m(e)|
$です。

重み付けされた地面集合$ V $を使った近似式も非常に歓迎されています(私たちはそれを避けることはできません)。

ありがとうございました

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です