We present local ratio interpretations of known algorithms for minimum s–t cut and the assignment problem. Our interpretations are the first application of local ratio with negative weights. These interpretations lead to primal–dual analyses that are based on new IP formulations.