@techreport{oai:ipsj.ixsq.nii.ac.jp:00186409,
 author = {神保, 潮 and 五島, 正裕},
 issue = {35},
 month = {Feb},
 note = {FF を用いた回路をラッチを用いた回路に変換する問題は，最小カット問題の一種に帰着する．ただしこの際，始点から終点に至るすべての道にカット ・ エッジをただ 1 つ含むという制約がある．そこで我々は，逆方向カット ・ エッジのない最小カットを見つけるアルゴリズムを提案した．これは容量 1 の逆平行エッジを追加したうえで，既存の最大フロー・アルゴリズムを適用するというものであった．しかし，最大フロー ・ アルゴリズムが 1 の容量を扱えるかどうかは自明ではない．本稿では，この容量を有限の値に変更する改良を提案する．これにより，一般の最大フロー ・ アルゴリズムの利用が可能となる．},
 title = {逆方向カット・エッジのない最小カットを求めるアルゴリズムの改良},
 year = {2018}
}