@techreport{oai:ipsj.ixsq.nii.ac.jp:00032038, author = {岩田, 覚 and Satoru, Iwata}, issue = {79(2001-AL-079)}, month = {Jul}, note = {加減算と大小比較のみを用いて、劣モジュラ関数の最小値を計算する強多項式時間アルゴリズムを提示する。, This paper presents a strongly polynomial algorithm for general submodular function minimization using only additions, subtraction, comparisons, and oracle calls for function values.}, title = {劣モジュラ関数最小化の完全に組合せ的なアルゴリズム}, year = {2001} }