マルコフ確率場(MRF)における「劣モジュラ性(Submodularity)」の重要性は何か。

2値変数のエネルギー最小化において、ペアワイズ項が劣モジュラ条件($E(0,0)+E(1,1) \le E(0,1)+E(1,0)$ のような関係)を満たす場合、最大流最小カット定理により最適解が効率的に求まることが保証される。